01揹包（hdu-題集）

總結以前：先感謝一下http://blog.csdn.net/yexiaohhjk/article/details/50229489php 博主的所提供的題目及題解。ios 其狀態轉移方程是： c++ f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}數組 1. HDU2602：Bone Collector 這題就是裸題：有兩種形式寫法: 題目給出T（示例個數）：

>>阅读原文<<