随笔分类 -  动态规划专题

摘要：算法导论上一道dp，挺有趣的。于是就研究了一阵。dp(i, j)代表从左边第一个点到第i个点与从从左边最后一个点（即为第一个点）到j点的最优距离和。于是找到了子状态。决策过程dp[i][j] = min{dp[i-1][j] + Dis(i, i - 1), dp[i - 1][k] + Dis(k... 阅读全文

摘要：看了许多的题解，都有题目翻译，很不错，以后我也这样写。直接翻译样例：1 1 4 6 /*鞋子的数量N[1, 100]; 拥有的金钱M[1, 1w]; 品牌数目[1, 10]*/2 2 5 7 /*以下四行是对于每双鞋的描述*/3 3 4 99 /*品牌种类a; 标价b; 高兴程度增加量c*... 阅读全文

摘要：将背包九讲往后看了看，学习了一下分组背包。来做几道入门题，试试手。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inclu... 阅读全文