HDU 1248 寒冰王座
2015-02-17 20:03
337 查看
只有3个物品,商人不补钱,想要损失最小,那就尽可能的把钱用完,即背包尽量装满。这里是完全背包。
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; int dp[10010],cost[3]={150,200,350}; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); memset(dp,0,sizeof(dp)); for(int i = 0 ; i < 3 ; i++) { for(int v = cost[i] ; v <= n ; v++) dp[v] = max(dp[v],dp[v-cost[i]]+cost[i]); } int ans = n - dp ; printf("%d\n",ans); } return 0; }
相关文章推荐
- hdu 1248 寒冰王座
- HDU 1248 寒冰王座(完全背包)
- hdu 1248 寒冰王座(完全背包水水版!)
- HDU - 1248 - 寒冰王座(完全背包)
- HDU 1248 寒冰王座 (完全背包 水题)
- hdu 1248寒冰王座
- HDU 1248 寒冰王座
- HDU 1248 寒冰王座
- hdu 1248 寒冰王座(暴力)
- HDU1248--寒冰王座 HDU(96)
- hdu 1248 寒冰王座
- HDU 1248 寒冰王座
- HDU - 1248 - 寒冰王座 (完全背包 or 贪心)
- HDU 1248 寒冰王座 (完全背包 水题)
- HDU 1248 寒冰王座(完全背包:入门题)
- HDU 1248 寒冰王座
- HDU 1248 寒冰王座(完全背包)
- hdu-1248 寒冰王座
- hdu 1248 寒冰王座
- hdu 1248 寒冰王座 (水)