2017年3月21日
动态规划求解连续子数组最大和问题（应该是新的描述方法？）
摘要： 刚才看了下网上搜索到的TOP5使用动态规划解决此问题的代码，感觉没有突出动态规划的特点。所以自己思考了一番，提出如下解决方案： 首先再重复下动态规划的定义：将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。 思考状态转移方程：设d[i]表 阅读全文
posted @ 2017-03-21 22:42 輪迴之間 阅读(655) 评论(0) 推荐(0)