Zachary的旅途

<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

题意：给定一个数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

思路：用一数组dp[]维护需要系统的个数以及每套系统可以拦截的导弹的最低高度，显然dp[1] = a[1](a[]表示所有导弹),若一导弹的高度大于当前系统所达到的高度，则说明需要新加一个系统，值为当前导弹的高度，可以看出dp[j] > dp[i](0 #include #include #include #include using namespace std; const i