之前不会现在补上 动态规划,直接上核心代码 12345678910 for(int i=1;i<=n;i++)//v为价值,w为占用空间 { for(int j=1;j<=c;j++) { if(j>=w[i]) m[i][j]=max(m[i-1][j],m[i-1][j-w[i]]+v[i]); else m[i][j]=m[i-1][j]; } } 赞微海报分享
近期评论