- 博客(6)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 hdu 1087 Super Jumping! Jumping! Jumping!
此题用简单dp解决，最长上升子序列和。 问题思考： 对某一个数，它是还是不是最大子序列和里的一位，我们设一个数组dp[]， dp[i]就表示以第i个数为最后一位的前1到i个数中的最长子序列的总和（注意这个最长是指以第i个数结尾的子序列中最长的）。 这样我们很快就能想到，要算dp[i+1]时，即要求出以第i+1个数为末位的前1到i+1个数中最长的子序列和。 就是拿第i+1个数与前面所有小于第
2013-04-18 16:50:32
592
原创 hdu Max Sum 1003
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 103058 Accepted Submission(s): 23691 Problem Description Given a sequenc
2013-04-16 21:34:49
1272
原创 hdu 2844 Coins(多重背包)
多重背包，是一个将背包装满的问题，所以在设初始值时，要将其设为无穷小即可，这里我是用我自己的想法，初始值仍然是0，这里可以理解装满的问题，我设初始值为0那么加了那些值之后，只要是能用那些硬币表示出来的数就一定会出现在f[]数组值里，而m表示这些硬币要凑出的数，所以f[m]如果等于m的话那么它就能凑出m这个数，否则就必不会等于，因为这里我们是将它的体积和价值视为一样的，即都是硬币的面值。这里理解清楚
2013-04-05 21:34:05
847
原创 背包问题
最近在努力钻研背包问题，现在还是个dp初学者，感觉背包问题题目比较广泛，所以就起了钻透之心，看了一下网上的背包问题讲解的文章，然后结合自身的理解，同时也为了加强自己对dp的理解深度，下面我总结一下我，这些天来对背包问题的研究的结果和想法。 0/1背包：0/1背包描述的是一个n种物品，每种物品都只有一个，而且每种物品都只附带有一个价值w，并且每个物体都有唯一体积c。问题是：给你一个大小为V
2013-04-04 21:29:38
780
原创 HDOJ 2571 命运 (基础dp)
命运 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5682 Accepted Submission(s): 2012 Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了
2013-04-03 15:10:53
895
原创 HDOJ Bone Collector (0/1背包)
Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav
2013-04-01 22:26:16
678
linux下onvif协议gsoap实现的源码(测试编译成功版)
2016-01-29
Android 根据EditText搜索框ListView动态显示数据
2014-09-18
经典树型DP状态压缩DP入门
2014-03-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人