- 博客(1)
- 收藏
- 关注
原创 01背包 15CCPC D题
http://acm.uestc.edu.cn/#/problem/show/1218 首先01背包 FOR(i,1,n) FOR(j,0,V) dp[i][j] =max(dp[i-1][j],dp[i-1][j-c[i]]+w[i]); 空间优化,用一维数组实现,dp[i]这个可以省略,注意第二层循环倒着来 FOR(i,1,n) FOR(j,V,0) dp[j] =ma
2015-11-07 19:53:33 300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人