3 条题解
- 
  0
👍
#include<iostream> using namespace std; int n, v; int t[35]; int dp[40000]; int main() { cin >> n >> v; for(int i = 1;i <= n;i++) cin >> t[i]; for(int i = 1;i <= n;i++) { for(int j = v;j >= t[i];j--) { dp[j] = max(dp[j],dp[j - t[i]] + t[i]); } } cout << v - dp[v] << endl; return 0; } 
信息
- ID
 - 652
 - 时间
 - 1000ms
 - 内存
 - 128MiB
 - 难度
 - 7
 - 标签
 - 递交数
 - 251
 - 已通过
 - 57
 - 上传者