- 博客(4)
- 收藏
- 关注
RSS订阅原创 动态规划求解例题解题思路
问题描述有n只猴子的力量值数据,我们需要求出将n只猴子分为两组后,这两组猴子总力量值之差的最小值,请求出这个最小值.输入:第一行一个整数n,表示猴子数量,第二行n个整数,表示每只猴子的力量值.输出:一行,表示分成两组后,两组猴子总力量值之差的最小值.解题思路先定义一些变量:a数组用于存储n名猴子的力量值,dp用于存储某一时刻最大力量值,min_m用于存储两队猴子最小力量差，再输入力量值并求和，再将问题转换成背包问题将n只猴子分成一支力量值不超过sum/2的队伍，循环处理对应的数据 ，再使
2021-10-24 11:51:23
1290
原创 程序设计:装修效果(2012年北京市CSP-S原题)
问题描述:小明在美术课上给马上要过生日的妈妈做了张贺卡，为了装饰这张贺卡，小明买了一条彩带，但是彩带上并不是所有颜色小明都喜欢，于是小明决定裁剪这条彩带，以取得最好的装饰效果。现已知彩带由 n 种不同的颜色顺次相接而成，而每种颜色的装饰效果用一个整数表示（包括正整数，0，或负整数），从左到右依次为 ，小明可以从中裁剪出连续的一段用来装饰贺卡，而装饰效果就是这一段上各个颜色装饰效果的总和，小明需要选取装饰效果最好的一段颜色来制作贺卡（取该段颜色数值之和的最大值）当然，如果所有颜色的装饰效果都只能起到负
2021-10-17 16:45:36
719
1
原创 程序设计:n!末尾有多少个0
问题描述:计算n!的十进制表示最后有多少个0.解题思路:假设n = 100在1~100当中，可以产生10的有：0 2 4 5 6 8 结尾的数字，可以看出2是确定的，因为4、6、8当中都含有因子2，都可看作是2，那么关键在于5的数量，所以该问题可以转换为求出1~100含有多少个5.由特殊推广到一般的论证过程可得:1、 每隔5个数，会产生一个0，比如 5， 10 ，15，20.2 、每隔 5×5 个数会多产生出一个0，比如 25，50，75，100.3 、每隔 5×5×5 个数会多
2021-10-16 19:11:02
744
原创 八戒找宝藏(动态规划求解0/1背包问题)
问题描述有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值的宝石总和？假设有4个物品，他们的体积，价值分别为w,c.i（宝石编号） 1 2 3 4 w（体积） 2 3 4 5 v（价值） 3 4 5 6 解题思路根据动态规划解题步骤找出0/1背包问题的最优解以及解组成，然后编写代码实现。动态规划是把大问题拆分成小问题，通过寻找大问题与小问题的递推关系，解决一个个小问题
2021-10-10 16:59:21
920
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人