2019年11月29日
dp入门
摘要： 1. 01背包 状态转移方程 int dp[MA][MA]; int v[mA],w[MA]; for(int i=1;i<=n;i++) { for(int j=0;j<=V;j++) { if(j<v[i]) dp[i][j]=dp[i-1][j]; else dp[i][j]=max(dp[i 阅读全文
posted @ 2019-11-29 23:44 w_w_t 阅读(246) 评论(0) 推荐(1)