![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划-线性DP
幻月瑶琴
这个作者很懒,什么都没留下…
展开
-
HDU 1723 Distribute Message(DP)
题目链接:点击打开链接原创 2014-11-01 03:18:21 · 804 阅读 · 0 评论 -
HDU 1224 Free DIY Tour(DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1224题目大意:给出每个解题思路: 最长上升子序列原创 2014-11-01 17:25:24 · 578 阅读 · 0 评论 -
HDU 5087(DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5087题目大意: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 xi∈[-50,50], xi != 0, any i∈{1,2,3,4,5}. 解题思路: 将等式转化为 -(a1x13+ a2x23) = a3x33+原创 2014-11-02 01:11:08 · 724 阅读 · 0 评论 -
FOJ 2160 Mountain climbing
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2160详细题解:①把每一棵树的x和h当做一个点p(x,h) 。构建一个结构体Tree,包括数据:该树的坐标p,该树到第n棵树的步骤ans,和该树可以到达的最远的一棵树next。②将i点,i+1点,i+1点的next点分别记做 a,b,c点。运用叉积原创 2014-04-15 13:56:57 · 704 阅读 · 0 评论 -
HDU 1003 (线性dp)
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/10274993题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003题目大意:求出最大的子序列的和,并且子序列的长度要尽量的长题解:这是寒假时做的第一个dp题,今天来回顾一下,半年过去了原创 2013-08-26 15:16:48 · 716 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!(DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087题目大意:一共有N个学生,第i个人可以把信息传给后面的M个人,问最后一个人i-N,有多少种接收信息的方法解题思路: dp[i] += dp[i-j] (j∈[1,m])原创 2014-11-01 04:06:09 · 679 阅读 · 0 评论