1248
背包
Sample Input
2
900
250
Sample Output
0
50
#include<bits/stdc++.h>
using namespace std;
int dp[10005];
int h[3]={150,200,350};//是价值也是重量 ,这道题价值=重量
int main(){int t;scanf("%d",&t);int n;while(t--){scanf("%d",&n);memset(dp,0,sizeof(dp));for(int i=0;i<3;i++){for(int j=h[i];j<=n;j++){dp[j]=max(dp[j],dp[j-h[i]]+h[i]);}}printf("%d\n",n-dp[n]);//又因为忘记换行符WA了几次(……)下次要注意}return 0;
}
版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。
工作时间:8:00-18:00
客服电话
电子邮件
admin@qq.com
扫码二维码
获取最新动态