sinat_33609161的博客

题目链接 HDU 2602 思路分析 已知不同骨头的体积和价值，在背包V中如何放才能有最大价值。 外层循环使用i表示对第i个骨头的处理，内层用逆序使比较的是前一状态 f[v] = max{f[v],f[v-c[i]]+w[i]}骨头I放和不放之间取最大值 代码 #include #include int main() { int t,i,v; int N

1003度度熊与邪恶大魔王 Accepts: 1503 Submissions: 9026 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽，每个怪