1389：买零食【C++】

原题链接：http://101.200.52.143/problem.php?pid=1389
算法标签：动态规划、01背包
代码：

#include<iostream>
#include<algorithm>
using namespace std;
int dp[20009];  //dp[i][j]表示处理前i件物品,背包容积为j,消耗的最大空间值
int main(){int m,n;int v[39];cin >> m >> n;for( int i=1; i<=n; i++ ){cin >> v[i];}for( int i=1; i<=n; i++ ){for( int j=m; j>=v[i]; j-- ){dp[j] = max(dp[j], dp[j-v[i]] + v[i]);}}cout <<m-dp[m];return 0;
}

1389：买零食【C++】相关推荐

关于小学和哥哥买零食的琐碎回忆
人越长大,总会去回忆小时候的事情,我就是这样一个喜欢不断后悔.遗憾.回忆.怀念的人对于零食,我和哥哥可谓是爱之入骨.也许是因为爸爸也是个吃货,所以我们几个小孩都特别喜欢吃零食,现在也不例外. 如今能 ...
hihoCoder 买零食
时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖 ...
hihocoder买零食
买零食 Time Limit:5000MS Memory Limit:262144KB 64bit IO Format:%lld & %llu Submit Status Pr ...
[hihoCoder] 买零食
http://hihocoder.com/contest/hiho139/problem/1?sid=992251 描述小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一 ...
买零食 HihoCoder - 1272
小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个&qu ...
hihoCoder 1272 买零食
#1272 : 买零食时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰 ...
HihoCoder - 1272 买零食
时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖 ...
hihoCoder--139周买零食
题目1 : 买零食时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著 ...
hihocoder 1272 买零食
#1272 : 买零食时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰 ...
hihocoder #1272 : 买零食
描述小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个 ...

1389：买零食【C++】

1389：买零食【C++】相关推荐

最新文章

热门文章