第一问答网»论坛 › 中问网 › 问答 › RQNOJ上编号2的题目，求C++代码

RQNOJ上编号2的题目，求C++代码

[复制链接]

11 |

1 | 2010-6-22 17:16:07 | 显示全部楼层 |阅读模式

http://www.rqnoj.cn/Problem_2.html上的题目
我听别人说好像是什么背包问题，但是我又不懂，数学方面的思维。
并且请写出一些思路，思考的角度方面。
求一段详细的C++代码，有注释的。
在此谢谢大家

使用道具举报

千问 | 2010-6-22 17:16:07 | 显示全部楼层

#includelong f[100001]={0};main() {long i,j,k,v,p,m;scanf("%ld%ld",&k,&m);for(i=0;i=v;j--)
{
if(f[j]<v*p+f[j-v])
f[j]=v*p+f[j-v];
}}printf("%ld",f[k]);}我写的是C的，当然也可以做C++用这是动态规划，具体做法在RQNOJ上有题解。

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 同房一回後什麼時候可以帶壞？？？？？？
2 跑步跑的脚底板那个凹的地方软组织受伤怎么
3 2010沈阳万达广场体育场社区去什么中学?
4 甲亢该如何检查治疗呢？
5 张家口市一中补习怎么收费
6 哪些东西可以用来丰胸
7 我时常伴有心脏隐痛，偶尔有头晕现象。
8 乳腺癌的预防，要怎么做才好？
9 我即将进入高中生活了，请问怎么和新同学交朋友
10 能不能把这个提问里要的片子也发给我？，[email protected] 或者别的类似好看的都行，谢谢啦
11 80岁的老人骨折怎么治疗？
12 我只要一些单纯、青涩、简单些的QQ昵称，谢谢！注意我要的是简体字，符号可以有点吧。
13 16号来的月经,这个月吃了避孕药还喝了酒这孩子还能要吗
14 淋巴结发炎下巴下面肿大
15 乙肝大三阳是一种什么样的病？
16 纳什的成长历程PPT
17 铃木 1.3 雨燕超值款 MT 手动车有没有黑色的？？？
18 用24个棱长为1CM的小正方体摆正一个长方体，要8种不同摆法还要说明“每排个数.排数.层数.体积”
19 打羽毛球往前上网跳步的时候崴了脚。
20 感冒一星期了不停的打喷嚏留鼻涕咳
21 中国警察什么级别可以穿白色衬衫
22 想清理一硬盘中没用的文件，什么软件比较好啊
23 快乐大本营wonder girls 瑜斌那段rap是哪首歌？
24 1. 洛克王国是抄袭彩虹城的吗
25 核仁的化学成分是什么？？
26 冲了15块的点卡, 为什么人物状态还是再试玩冲进去的点数还有效么
27 宝宝是脑部停止发育了
28 网上游戏找的老婆被兄弟抢走
29 啊啊啊。。我也不丑啊。
30 哪个有轩辕剑4苍之涛的游戏啊，发个给我，[email protected].要能玩的起哦
31 新仙剑奇侠传三—落入凡尘
32 引起盆腔炎的原因有哪些呢？
33 帮忙看看猪这是什么病
34 无聊了 ..................
35 手上有白斑，应该是白癜风
36 经常趴着睡觉会患什么类型的心脏病
37 从北京西站如何去世纪坛如何到军博再到玉渊潭公园
38 想买手机，但是不知道买什么款式，大概1000到1500左右，最好是诺基亚的，最好有蓝牙耳机！
39 成都统一公司的人力资源专员的工资是多少
40 求解高一数学题，各位大侠帮帮忙啊。对于y=2x^2+4x-3,当x≤0时，求y 的取值范围。
41 武汉理工大学轮机工程有专科吗，在哪个校区，学费是多少？
42 有没有中国医科大学附属沈阳肾病康复中心这个机构
43 窜电脑价格5500元左右
44 到仙女山和凤凰城一个人最低预算要多少
45 男友在部队，想寄礼物给他，送什么好呢？大家帮帮我
46 大家来帮我做下淘客，佣金很高的哦都30%了，还没有人来用我推广
47 孩子脸上有白斑
48 关于中国远洋控股股份有限公司
49 乳腺癌手术后要注意什么呢
50 今晚英超曼联的比赛,那个台可以看??
51 现在第八章DNF还能凌晨无限交易吗？
52 郑源最近怎么没有动静啊，怎么回事，新专辑也没个影，唉
53 胆摘除好几天不能吃饭腹胀
54 在直角三角形A.B.C中，角C＝90°，CD⊥AB于D，AC＝8，CD=4.8，则BC等于几？
55 导演经常会去那里
56 去年十一月份买了华夏优势增长股票型基金，现在还想再买个组合下，麻烦帮忙推荐下，哪个比较好？急！
57 肚子饭后胀气，屁多无味。
58 对公账号转私账取现金后付货款（对公的大额现金）请教如何做账
59 有什么比较嘻哈的歌曲在KTV好唱
60 阴道镜检查结果:慢性宫颈炎，CIN低度病
61 后背稍有酸痛感
62 驾驶证问题请求帮忙
63 快易典ibook u2和步步高学习机哪个好用过的知道的请告诉我一下谢谢具体一点
64 生殖器阴茎头冠下侧长了几个痘痘一样的东西
65 刘姓男孩，8月5日17点出生，求一好名。
66 臀部韧带劳损和轻度拉伤
67 求一番的宝物吉他谱
68 词语翻译敷衍
69 病毒性疱疹吃完药拉肚子是正常吗
70 我的哮喘几年了注意什么好。
71 QQ炫舞1.8.0全P挂，有个发一下
72 安妮的仙境 mp3 格式做QQ空间背景音乐用的，有网址的发一下吧！谢谢了
73 学跳舞,年费很划算,但是担心被倒霉.
74 跪求，2010青岛版暑假园地P58页英语的第一题。各位好心的大哥大姐，帮帮我吧！
75 我是10年中国矿大南湖校区新生，我想了解一下开学报到的流程，详细点。等待着你的答案，谢谢
76 简美妍《要疯了》铃声。麻烦发到我的邮箱：[email protected]
77 男友干嘛又来找我呢？
78 宫颈癌放疗有什么后遗症？
79 暮光之城全套徐州新华书店有么，在那个分类里，一共多少钱
80 子宫肌瘤的受孕能力怎么样？
81 求一首女声英文歌,不完全的,开头唱are you know,...you are...记不清了
82 电脑屏幕突然卡屏,屏幕待机出现,主机还在运行,电脑重启了，屏幕又正常了，反复出现，这个是什么原因。
83 电脑每次开机都要在进入PX前出现一个磁盘已损毁按R修复按了后一样是循环（也是在XP前出现磁盘损毁按R
84 什么造成的性功能障碍
85 2. 洛克王国到底有没有抄袭？
86 有一个箱子头的玩偶叫什么？
87 头皮上长米粒大小的黑斑，不痛不痒！
88 体质差的调理方法？
89 男性不育的几率大不大啊？
90 急!求曾轶可唱的<我怕我会掉眼泪>?
91 有一首唱猪的歌有两句词传说五百年前有一身好功夫在遇到危险的时候不会把你抛弃希望有人能告诉我歌名
92 手上十个簸箕是什么意思啊?
93 推荐个画面好的游戏123
94 最近有什么好歌？推荐下
95 怎么把手机游戏俄罗斯方块下载到山寨机上？要格式一样的，不一样的要怎么换？
96 如何转送QQ农场的花
97 后槽牙肉最后一颗牙被肉盖住了一半而且一碰就疼吃东西都疼怎么办
98 支气管癌需要怎么治疗比较好一点
99 唯科手机v818
100 一元二次方程x^2+2mx+2n-1=0(m,n都为整数)，若有整数根α，则它的另一根β A 不是整数 B 一定是奇数……