动态规划
关注
分享
扫一扫
文章平均质量分 84
xiaoleiacm
asdfghjkl;
展开
-
hdu 2084
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15990 Accepted Submission(s): 9566Problem Description在讲述D原创 2013-08-09 11:40:21 · 614 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活{ 多重背包} （题目真长啊啊啊啊~）
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10785 Accepted Submission(s): 4565原创 2013-08-13 11:46:20 · 1028 阅读 · 0 评论 -
Big Event in HDU 多重背包~
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18762 Accepted Submission(s): 6566原创 2013-08-13 11:40:13 · 565 阅读 · 0 评论 -
Investment poj 完全背包
InvestmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6874 Accepted: 2385DescriptionJohn never knew he had a grand-uncle, until he received the nota原创 2013-08-13 11:20:40 · 687 阅读 · 0 评论 -
最大报销额 hdu 01背包
最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13443 Accepted Submission(s): 3737原创 2013-08-12 20:25:58 · 851 阅读 · 0 评论 -
hdu I NEED A OFFER! 01 背包
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12816 Accepted Submission(s)原创 2013-08-12 20:06:13 · 622 阅读 · 0 评论 -
Robberies hdu 01 背包
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8082 Accepted Submission(s): 3058Problem Descriptio原创 2013-08-12 20:21:12 · 749 阅读 · 0 评论 -
Bone Collector 01背包
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21711 Accepted Submission(s): 8752P原创 2013-08-12 19:55:31 · 746 阅读 · 0 评论 -
Charm Bracelet poj 01 背包
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17400 Accepted: 7901DescriptionBessie has gone to the mall's jewelry store and spies a原创 2013-08-12 18:57:21 · 644 阅读 · 0 评论 -
【DP_背包专辑】 学车好痛苦~
这短时间看了论文《背包九讲》，看到背包问题解法中的优美之处也看到背包问题在现实中的应用，总结出一句话：背包问题值得一看。 背包问题可以概括为这样的模型：有若干种选择，每种选择有一定的代价和价值，做某些选择会得到特定的状态，问我们在约定的条件下怎么得到特定的状态？这里的状态可以是代价和或者价值和或者由其他这两者组合而来的状态。这类问题需要枚举每种状态，但是可以通过动态规划减少枚举的次数转载 2013-08-23 22:35:54 · 771 阅读 · 0 评论 -
hdu Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 176原创 2013-08-11 16:28:42 · 594 阅读 · 0 评论 -
BUY LOW, BUY LOWER poj
BUY LOW, BUY LOWERDescriptionThe advice to "buy low" is half the formula to success in the bovine stock market.To be considered a great investor you must also follow this problems' advice:原创 2013-08-11 19:21:16 · 797 阅读 · 0 评论 -
1916:合唱队形
1916:合唱队形分数: 4时间限制：1 秒内存限制：32 兆特殊判题： 否提交：2解决： 2题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …,原创 2013-08-11 16:21:24 · 830 阅读 · 0 评论 -
Common Subsequence 最长公共子序列 hdu 1159
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17709 Accepted Submission(s): 7445Problem Descrip原创 2013-08-09 20:04:48 · 786 阅读 · 2 评论 -
免费馅饼 hdu 1176
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19705 Accepted Submission(s): 6586Problem Descripti原创 2013-08-09 15:22:50 · 574 阅读 · 0 评论 -
最大连续子序列 hdu 1231
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15559 Accepted Submission(s): 6818Problem Descripti原创 2013-08-09 15:45:54 · 715 阅读 · 0 评论 -
动态规划法
八、动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。以下先用实例说明动态规划方法的使用。转载 2013-08-08 20:32:34 · 1394 阅读 · 0 评论 -
FATE hdu 二维费用背包
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5896 Accepted Submission(s): 2716原创 2013-08-27 20:11:15 · 773 阅读 · 0 评论