动态规划
Loadingr
这个作者很懒,什么都没留下…
展开
-
POJ/DP问题汇总
一点一点慢慢做。1015 Jury Compromise1029 False coin1036 Gangsters1037 A decorative fence1038 Bugs Integrated, Inc.1042 Gone Fishing1050 To the Max10原创 2011-07-21 09:46:36 · 875 阅读 · 0 评论 -
HDOJ 1466 计算直线的交点数
/* 思考方法: 容易列举出N=1,2,3的情况: 0 0,1 0,2,3 如果已知<N的情况,我们来分析加入第N条直线的情况(这里N=4): 1、第四条与其余直线全部平行 => 无交点; 2、第四条与其中两条平行,交点数为(n-1)*1+0=3; 3、第四条与其中一条平行,这两原创 2011-08-05 09:50:38 · 404 阅读 · 0 评论 -
HDOJ 1160 FatMouse's Speed
/* 问题简单描述: 输入一组数据,每行两个数, 第一个是老鼠的体重,第二个是老鼠的速度, 从中找出体重越大,速度越小的序列,这个序列越长越好 输出的第一个数是这个序列的个数 接着是这些序列中的元素所在的位置 解题思路: 先按体重排序,就是一个最大下降子序列的问原创 2011-08-07 09:17:03 · 455 阅读 · 0 评论 -
HDU/HDOJ 1024 The Max Sum Plus Plus
是别人写的解题报告,代码自己重新了一遍,但是思路依然不是特别清晰。 http://acm.hdu.edu.cn/showproblem.php?pid=1024 问题:给定由n个整数(可能为负整数)组成的序列e1,e2,…,en,以及一个正整数m,要求确定序列的m原创 2011-08-22 16:11:18 · 367 阅读 · 0 评论