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 5 2s 4 5 6 3s 3 4 5 6 7 4s 2 3 4 5 6 7 8 5s 1 2 3 4 5 6 7 8 9 6s 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...