2013年9月11日
常见的动态规划问题分析与求解
摘要： 主要是对一些常见的动态规划题目的收集，从硬币找零、编辑距离、lis、lcs到数组最大和/积、0-1背包、工作量划分等一共11个问题以及附加的10个扩展或相关问题的分析与求解，希望能帮助读者增加解题经验，锻炼将原问题分解成子问题并由子问题的解求解原问题的能力。 阅读全文
posted @ 2013-09-11 10:13 五岳 阅读(185638) 评论(2) 推荐(54)
回到顶部