动态规划
关注
分享
扫一扫
泪无痕ji
这个作者很懒，什么都没留下…
展开
-
HDU Bone Collector 01背包模版应用
#include#include#includeconst int maxn = 1005;int dp[maxn];struct Bone{ int w,v;}bone[maxn];using namespace std;int main(){ int N,num,V,i,j; scanf("%d"原创 2013-07-20 10:32:19 · 581 阅读 · 0 评论 -
Uva 10131 Is Bigger Smarter 最长递减子序列
这道题刚开始看到时候就知道怎么做了 然后就写啦 写的哪个代码那叫一个搓啊 排序还用冒泡 后来一看别人的都是sort 瞬间感觉自己弱爆了分析：这道题的关键就是先排序 接着就是求最长递减子序列了(dp判断的时候一定要注意是严格的递增和递减) 答案不唯一 还要记录路径 递归找路径非常容易 下面是代码 写得还是有点搓#include原创 2013-07-23 22:40:29 · 640 阅读 · 0 评论