文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 动态规划习题解题报告1
侵权投诉

动态规划习题解题报告1

我做百度文库中的动态规划习题的思路,百度文库应该多一些解答的东西,这样对菜鸟有帮助,不要找死找活找不到答案。当然,我也是菜鸟,这是我的足迹。如果有重大错误,请帮忙纠正。

本页题目全部来自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));

第1页

你可能喜欢

  • 动态规划经典
  • 规划总结
  • 分支限界法
  • 动态规划算法
  • 分治算法
  • 动态规划例题
  • 算法设计与分析
  • 编辑距离

热门文档

相关文档

  • 动态规划入门-系列解题报告

    动态规划入门 系列解题报告作者:周娟 时间:2010-5-30 例题: http://acm.hdu...d 收集者 0 1 2 程道雷 袁传顺 彭建欢 由收集者整理,并综合的写出该题...

  • 石子合并(动态规划)详细解题报告

    经典问题--石子合并解题报... 7页 免费 动态规划入门-系列解题报告... 28页 2财富值 动态规划习题解题报告1 3页 免费 第八组动态规划训练解题报... 1页...

  • tro解题报告1

    解题报告试题翻译: 一. 试题翻译: 一棵树由结点和与它相连子树 (有 0, ... 2页 免费 动态规划习题解题报告1 3页 免费喜欢此文档的还喜欢...

  • 动态规划练习题及解答1

    1/2 相关文档推荐 动态规划习题解题报告1 3页 免费 一些动态规划习题及解答 ...动态规划练习题 [题 1] 多米诺骨牌(DOMINO) 问题描述:有一种多米诺骨牌是平面...

  • NOIP2000解题报告

    NOIP2000解题报告 NOIP2000解题报告 by Leo 题1.进制转换 1.进制转换问题描述 ...规划。 如何进行动态规划? 如何进行动态规划? 转移方程为: 转移方程为: 样例...

  • WC2013试题 解题报告

    WC2013试题 解题报告_兵器/核科学_工程科技_专业资料。WC2013试题 解题报告...构成一条链 没有修改操作 给出的图构成一条链 无 缦 2.2 思路分析 此题看...

  • 解题报告7——树顶点标号

    解题报告7——树顶点标号_文学_高等教育_教育专区。选填,简要介绍文档的主要...和大多数在树中的动态规划一样, 这道题可以以每一个顶点作为子树划分阶 段。...

  • NOIP2010提高组解题报告1

    【NOIP2010 解题报告】 (提高组) 解题报告】 提高组) 第一题:模拟 直接按...由于是非负整数,所以要记得开 0 下标 第二题:动态规划 首先问题只与所用卡片...

  • ACM解题报告

    ACM期末模拟练习解题报告... 6页 1下载券 ACM各种题型解题报告 4页 4下载...采用搜索的方法是非常合理的,因 为题目带由一定的递推性,也可以尝试动态规划的...

  • P0008解题报告

    《Code》0008(2-4)解题报告 》 解题报告长郡中学 金恺试题翻译: 一. 试题...如果用盲目的搜索,将无法在短时间内出解,足见动态规划在这类题 目中的作用。...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email