2018年8月6日
动态规划模板总结
摘要： 动态规划：通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。试用情况：最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质... 阅读全文
posted @ 2018-08-06 17:07 浮生惘语 阅读(160) 评论(0) 推荐(0) 编辑