2017年6月10日
动态规划初步
摘要： 终于开了动态规划的坑，经过一番挣扎算是会了最基本的东西。详细的讲解到处都有，这里想说的是我的一点理解... 有这样一类问题：问题有多步决策；后面的决策不影响前面的决策。比如01背包： 有四个物品：（重量，价值）为（2,4），（3,5），（4,8），（1,3），在总重不超过4的情况下怎么拿价值最大。 阅读全文
posted @ 2017-06-10 19:41 DearDongchen 阅读(304) 评论(0) 推荐(0) 编辑