摘要：
1.0-1背包问题 问题描述：有n件物品，每件商品的质量为w[i],价值为从c[i]。现有一个质量为V的背包，问如何选取物品放进背包，使得背包内物品的总价值最大。每种商品只有一件。 分析1：令dp[i][v]表示前i件商品恰好装入容量为v的背包中所能获得的最大价值。那么，对于第i件商品而言，它可以放 阅读全文
摘要：
最近看了《算法笔记》，感觉里面的动态规划写的不错，综合自己的感想，写一写。DP用来解决最优化问题，而DC是解决问题的。动态规划将原始的问题分为若干个子问题，通过综合子问题的最优解，来得到原始问题的最优解。动态规划会将每个求解过的子问题的解记录下来，下次遇到同样的问题，可以直接使用。一般使用递归和递推 阅读全文