- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 01背包优化
点击打开链接 *01背包的优化for i -> 1 to n 2 do bound -> max(dp[V - sumc[i->n]], c[i]) // 《背包九讲》中这里笔误写错了。 3 for v -> V to bound 4 do */ # include # include int dp[1000005]; int sum[105]; struct bao { int
2013-05-03 20:08:47 522
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人