Sicily 1346 金明的预算方案 （SOJ 1346） 【DP 动态规划-背包问题】

原题地址：点击打开连接ios 这两天我消失就是为了作这题……用本身的方法作老是TLE，确定是我对DP问题还不够熟练&理解深刻，一怒之下看了两篇参考文档，一份是《国家集训队2009论文集浅谈几类背包题》，感受写得很鸡肋，看得十分辛苦，可能由于我智商不够；可是看上面那篇仍是有用的，由于里面引用了《背包问题九讲》，俗称的“背包九讲”，好东西来，网上到处能下载获得，比前一份易懂多了。数组 作了这题，鄙人感

>>阅读原文<<