2021年7月18日
【L53】动态规划求解最大子序和问题
摘要： Question 给定一个整数数组 nums ， 找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 Anwser 当问题可以分解为彼此独立且离散子问题时，可以考虑使用动态规划来解决。 难点在于建模，即设计出动态规划解决方案（找出前后子问题的关系，体现在代码里就是计算公式）。 阅读全文
posted @ 2021-07-18 17:38 lixin[at]hitwh 阅读(61) 评论(0) 推荐(0) 编辑