我做百度文库中的动态规划习题的思路,百度文库应该多一些解答的东西,这样对菜鸟有帮助,不要找死找活找不到答案。当然,我也是菜鸟,这是我的足迹。如果有重大错误,请帮忙纠正。
本页题目全部来自doc.guandang.net 两天多断续弄的成果,纯刷题,不做一点延伸,不去深度研究,连程序段都基本没写,生疏了,荒废了。失眠三天了,千金难买好睡眠,况且我没有千金,这叫我如何是好。 题6
挤牛奶
小卡卡终于帮农夫John找到了走丢的那一头奶牛,John为了感谢小卡卡,不仅告诉了他在 Pascal山脉上可能存在Pascal圣地最大的宝藏,还说要请小卡卡喝牛奶。可是农夫John发现他家里所储藏的牛奶已经喝光了,所以要临时给奶牛挤奶。小卡卡实在是太好心了,说要帮农夫John一起挤牛奶。John答应了,他把他的n头奶牛中的n/2头(n是个偶数)分给小卡卡挤,他自己挤剩下的n/2头奶牛。但是每一头奶牛都有不同的产奶量,农夫John为了让小卡卡减轻负担,他希望他们两个所挤的牛奶的总量之差最小。小卡卡得知了每头奶牛的产奶情况之后很快就解决了这个问题。
Input
测试数据第一行一个整数n,n为偶数且小于100。表示有n头奶牛。
第二行n个整数分别给出每头奶牛的产奶量(产奶量的总和不超过2000)。 Output
输出小卡卡和农夫所挤的牛奶量的最小差值。
Sample Input
6
7 9 2 6 4 2
Sample Output
【代码】别人的算法,自己做不出来,觉得写得很漂亮。
#include<iostream>
#include<cstring>
using namespace std;
bool bag[51][1001];
int m[101],a[101];
int n;
int main()
{
while (scanf("%d",&n)!=EOF)
{
int sum=0;
for (int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
}
memset(bag,false,sizeof(bag));
动态规划入门 系列解题报告作者:周娟 时间:2010-5-30 例题: http://acm.hdu...d 收集者 0 1 2 程道雷 袁传顺 彭建欢 由收集者整理,并综合的写出该题...
经典问题--石子合并解题报... 7页 免费 动态规划入门-系列解题报告... 28页 2财富值 动态规划习题解题报告1 3页 免费 第八组动态规划训练解题报... 1页...
解题报告试题翻译: 一. 试题翻译: 一棵树由结点和与它相连子树 (有 0, ... 2页 免费 动态规划习题解题报告1 3页 免费喜欢此文档的还喜欢...
1/2 相关文档推荐 动态规划习题解题报告1 3页 免费 一些动态规划习题及解答 ...动态规划练习题 [题 1] 多米诺骨牌(DOMINO) 问题描述:有一种多米诺骨牌是平面...
NOIP2000解题报告 NOIP2000解题报告 by Leo 题1.进制转换 1.进制转换问题描述 ...规划。 如何进行动态规划? 如何进行动态规划? 转移方程为: 转移方程为: 样例...
WC2013试题 解题报告_兵器/核科学_工程科技_专业资料。WC2013试题 解题报告...构成一条链 没有修改操作 给出的图构成一条链 无 缦 2.2 思路分析 此题看...
解题报告7——树顶点标号_文学_高等教育_教育专区。选填,简要介绍文档的主要...和大多数在树中的动态规划一样, 这道题可以以每一个顶点作为子树划分阶 段。...
【NOIP2010 解题报告】 (提高组) 解题报告】 提高组) 第一题:模拟 直接按...由于是非负整数,所以要记得开 0 下标 第二题:动态规划 首先问题只与所用卡片...
ACM期末模拟练习解题报告... 6页 1下载券 ACM各种题型解题报告 4页 4下载...采用搜索的方法是非常合理的,因 为题目带由一定的递推性,也可以尝试动态规划的...
《Code》0008(2-4)解题报告 》 解题报告长郡中学 金恺试题翻译: 一. 试题...如果用盲目的搜索,将无法在短时间内出解,足见动态规划在这类题 目中的作用。...
热门文档