![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Terry__J
这个作者很懒,什么都没留下…
展开
-
poj 1887 Testing the CATCHER
<br />20:14:09 2011-05-19<br />题意:求最长递减序列<br />思路:动态规划。dp[i] = max(dp[i],dp[j]+1|dp[i]<dp[j],0<j<i);<br />代码:<br />#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#include <cstdlib>using namespace std原创 2011-05-19 20:13:00 · 594 阅读 · 0 评论 -
ural 1073. Square Country 动态规划
题意:给定一个数N,求组成N的最少的平方数的个数。思路:动态规划,我们知道dp[1] = 1,dp[2] = 2, dp[3] = 3, dp[4] = 1...若 n = i+j*j,则dp[n] = min(dp[i]+1)(i+j*j=n)#include #include #include using namespace std;const int N = 6000原创 2012-04-01 20:23:58 · 652 阅读 · 0 评论 -
hdoj 1257 最少拦截系统
思路:用一数组dp[]维护需要系统的个数以及每套系统可以拦截的导弹的最低高度,显然dp[1] = a[1](a[]表示所有导弹),若一导弹的高度大于当前系统所达到的高度,则说明需要新加一个系统,值为当前导弹的高度,可以看出dp[j] > dp[i](0#include #include #include #include using namespace std;const i原创 2012-04-02 17:59:42 · 907 阅读 · 0 评论