littleken bg

来源:互联网 发布:网络教育毕业证分几种 编辑:程序博客网 时间:2024/04/27 19:01
// littleken bg.cpp : 定义控制台应用程序的入口点。////#include "stdafx.h"#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;const int maxn = 205;int dp[ maxn ], num[ maxn ], weight[ maxn ], value[ maxn ];//int _tmain(int argc, _TCHAR* argv[])int main(){int m, n;while( cin >> m >> n ){memset( dp, 0, sizeof( dp ) );dp[ 0 ] = 1;for( int i = 1; i <= n; ++i ){cin >> weight[ i ];value[ i ] = weight[ i ];}memset( dp, 0, sizeof( dp ) );for( int i = 1; i <= n; ++i ){for( int j = m; j >= weight[ i ]; --j ){dp[ j ] = max( dp[ j ], dp[ j - weight[ i ] ] + value[ i ] );}}cout << dp[ m ] << endl;}return 0;}

原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 仓鼠没有鼠粮了怎么办 仓鼠被踩吐血了怎么办? 买的蓝莓太酸怎么办 荷兰猪夏天掉毛怎么办 被猫抓伤肿了怎么办 荷兰猪鼻子破了怎么办 荷兰猪吃了包菜怎么办 龙猫不爱吃主粮怎么办 荷兰猪躲起来了怎么办 荷兰猪一直叫是怎么办 龙猫不吃粗的主粮怎么办 转龙猫中暑症状+龙猫中暑怎么办 火车上空调太冷怎么办 格力空调太冷怎么办 未满月龙猫宝宝怎么办 房间小空调太冷怎么办 奶猫半夜不睡觉怎么办 龙猫不喜欢吃草粒怎么办 龙猫一直在发抖怎么办 龙猫牙齿掉了怎么办 龙猫晚上很吵怎么办 小狗把手咬破了怎么办 夏天仓鼠太热了怎么办 仓鼠玩转轮会摔怎么办 如何发截图不会发现吐怎么办 嘴巴烂了药过敏怎么办 非法校车被扣了怎么办 手指削掉一块肉怎么办 在广州误走brt道怎么办 平安eq测试没过怎么办 物业在小区私自建房怎么办 婚后父母出钱买房离婚怎么办 情人忙工作没时间约会怎么办 情人很忙不主动联系我怎么办 丈夫毫不关心基督徒妻子怎么办 眼睛太小怎么办不整容 被野生猴子咬了怎么办 被野猴子抓伤了怎么办 孩子入学前疫苗补不全怎么办 额头肤色比脸黑怎么办 高跟鞋小了挤脚怎么办