- 博客(1)
- 收藏
- 关注
原创 HDU 2602
完全的01背包。。 题意:有N个物品 大小为V的背包 然后每个物品的价值Vi 大小pi ; 求 能拿走的最大的价值。。。 状态转移方程 f[v]=max(f[v],f[v-z[i]]+v[i]); 贴上代码=。= #include #include #include using namespace std; long long val[1005]
2014-01-15 17:20:45 446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人