2019年4月1日
动态规划的一些见解
摘要： 前两周开始刷DP问题的一些算法题，总结了如下的一些心得： 1、确定是否是一个DP问题： a)以递归的思路来思考问题，能否列出一个转移方程 b)是否符合最优子结构，即原问题的最优解是否包含了子问题的最优解 c)是否有重叠的子问题，这也是自下而上迭代求解的基础 2、是否可以使用贪心算法优化求解： 贪心算 阅读全文
posted @ 2019-04-01 14:32 快乐的打字员~ 阅读(176) 评论(0) 推荐(0) 编辑