![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
锦瑟居士
从事游戏客户端开发工作
展开
-
poj 3817Robot Challenge
Robot ChallengeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 478 Accepted: 187DescriptionYou have entered a robot in a Robot Challenge. A course is set原创 2013-05-29 21:23:57 · 708 阅读 · 0 评论 -
1176免费馅饼(动归)
题目:免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16050 Accepted Submission(s): 5335Problem Description都说天上不会掉馅饼,但有一天gameboy原创 2013-01-13 21:17:02 · 249 阅读 · 0 评论 -
1160FatMouse's Speed
这道题真是让我煞费了苦心。为了AC午饭都没吃,打算把博客写完吃饭去。从早上开始做这道题,利用动归思想。起初,以为可以很容易AC结果写完一提交,越界!扩大数组长度,还是越界,无奈debug,发现在for循环中将j写成i。改完再提交,WA!再次debug,居然是输出函数写的不对,当时一激动竟然忘了p是数组下标,直接输出p了通过这个题我要反思一下我自己,以后一定要严格要求自己,事无巨细,一定原创 2013-01-10 15:22:38 · 283 阅读 · 0 评论 -
1159Common Subsequence(最长公共子序列)
题目:Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14543 Accepted Submission(s): 6027Problem DescriptionA subsequ原创 2013-01-09 11:03:41 · 332 阅读 · 0 评论 -
1087Super Jumping! Jumping! Jumping(寻找和最大的升序子序列)
题目:Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14610 Accepted Submission(s): 6143Problem De原创 2013-01-08 16:38:18 · 375 阅读 · 0 评论 -
0-1背包问题,动态规划解题
0-1背包问题: 给定n种物品和一个背包。物品i的重量是Wi,其价值是Vi,背包的容量是C。问:应该如何选取物品,似的装入的物品的总价值最大。 选择装入背包的物品时,对每一种物品i只有两种选择,要么选,要么不选。不能对物品i装入多次,也不能装入i的一部分(即对物品i要么全装入,要么不装) 解题代码://动态规划求0-1背包问题的最优解package bac原创 2012-12-06 20:32:50 · 522 阅读 · 0 评论 -
LCS最长公共子序列
求两个字符串的最大公共子序列问题子序列的定义:•若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。•例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。 分析:原创 2012-12-05 16:30:31 · 468 阅读 · 0 评论