动态规划---《背包九讲》学习笔记（部分）

序 看完了背包九讲的前几节，在这里作下总结。注意是总结，若是是没看过别的讲解，建议去看《背包九讲》html P1.01基础背包问题 对于N个宝石，每一个宝石的价值为vi，重量花费为wi。背包的总载重量为W，则试问对于一个背包这么放宝石才能使其装的宝石总价值最大。 具体思路：考虑状态，利用i表示第i个宝石，j表示当前背包的已用空间，d[i][j]就能够表示当前情况下背包内宝石的最大价值。则要求的问题

>>阅读原文<<