weixin_43847643的博客

简单线性dp hdu1087原题链接http://acm.hdu.edu.cn/showproblem.php?pid=1087// #include #include #include using namespace std;const int maxn=1e3+10;int a[maxn],dp[maxn];int main(){int N;while(~scanf("%d...

Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数...

题目分析：跟hdu2084类似hdu2084时间 可以到达的坐标1s 52s 4 5 63s 3 4 5 6 74s 2 3 4 5 6 7 85s 1 2 3 4 5 6 7 8 96s 0 1 2 3 4 5 6 7 8 9 10状态转移方程dp[i-1][j]=max( dp[i][j],dp[...

分析:需要拦截的导弹数量=最长上升子序列数每一个后面比前面大的 拦截装置+1;体会一下#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn=1e5+10;int a[m...

题目描述设有N*N的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)：某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入描述:输入的第一行为一个整数N(表示N...