![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 91
小熊不去实验室
体感互动攻城狮一枚,主要研究:体感互动设备,互动开发平台,开发互动项目,希望向各位大牛多多学习~
展开
-
每日一题(1)——滑雪问题(动态规划)
问题ID:POJ1088滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 62082 Accepted: 22678DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当原创 2012-11-14 21:34:45 · 5414 阅读 · 3 评论 -
每日一题(5)——公正陪审团问题(动态规划)
问题ID:POJ1015中文:描述在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人,然后再从这n个人中选m人组成陪审团。选m人的办法是:控方和辩方会根据对候选人的喜欢程度,给所有候选人打分,分值从0到20。为了公平起见,法官选出陪审团的原则是:选出的m个人,必须满足辩方总分和控方总分的差的绝对值最小。如果有多原创 2012-11-17 22:45:16 · 4061 阅读 · 2 评论 -
算法之美——求解 字符串间最短距离(动态规划)
Minimum Edit Distance 问题 解法一:对于不同的字符串,判断其相似度。 定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为: 1.修改一个字符(如把“a”替换为“b”) 2.增加一个字符(如把“abdd”变为“aebdd”) 3.删除一个字符(如把“travelling”变为“traveling”)原创 2012-09-04 18:20:32 · 5624 阅读 · 5 评论 -
每日一题(19)——数组分割(动态规划)
一、问题: 1. 有一个无序、元素个数为2n的正整数数组,要求:如何能把这个数组分割为两个子数组,子数组的元素个数不限,并使两个子数组之和最接近。 2. 有一个无序、元素个数为2n的正整数数组,要求:如何能把这个数组分割为元素个数为n的两个数组,并使两个子数组之和最接近。 input:22 3 3 6output:the count of num原创 2012-11-29 20:42:18 · 3673 阅读 · 0 评论 -
每日一题(18)——买书问题(动态规划)
一,问题 上柜的《哈利波特》平装本系列,一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷,就可以扣除5%的费用,三卷则更多。假设具体折扣的情况如下: 本数 2 折扣 5% 本数 3 折扣 10% 本数 4 折扣 20% 本数原创 2012-11-29 13:47:12 · 1913 阅读 · 1 评论 -
每日一题(23)——免费馅饼
HDU1176:免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15875 Accepted Submission(s): 5270Problem Description都说天上不会掉馅饼,但有一天game原创 2012-12-24 21:51:36 · 1321 阅读 · 0 评论 -
每日一题(7)——0-1背包问题(动态规划)
问题描述:一个小偷去偷金库(这个小偷比较NB~),带了一个能承重N的背包,金库里放了不同品质的金砖,以(重量,价值)形式给出,问小偷怎样拿,获利最大?输入:第一行:金砖数目, 背包承重能力;其他行:金砖重量, 金砖价值输出:带走金砖数目;带走最大价值;金砖序号input:3 50 10 6020 10030 120output:2220原创 2012-11-20 18:55:30 · 2216 阅读 · 4 评论