CodeVS 1014 装箱问题(DP)
Posted prog123
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CodeVS 1014 装箱问题(DP)相关的知识,希望对你有一定的参考价值。
题目大意:
http://codevs.cn/problem/1014/
源码:
#include <iostream> #include <cmath> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int v,n; int arr[50]; int main() { cin >> v >> n; int dp[n+1][v+1]; for(int i = 1; i <= n; i++) cin >> arr[i]; memset(dp,0,sizeof(dp)); for(int i = 1; i <= n; i++) { for(int j = 0; j <= v; j++) { if(j >= arr[i]) { dp[i][j] = max(dp[i-1][j],dp[i-1][j-arr[i]]+arr[i]); } else { dp[i][j] = dp[i-1][j]; } } } cout << v-dp[n][v] << endl; return 0; }
以上是关于CodeVS 1014 装箱问题(DP)的主要内容,如果未能解决你的问题,请参考以下文章
codevs 1014 装箱问题 2001年NOIP全国联赛普及组