![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性动态规划
古河渚Nagisa
雪中智代雨中杏,樱下古河花田汐。
香醇宫泽黑琴美,天际芽衣黄昏琼
展开
-
P1020 导弹拦截
题干大意:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度转载 2017-08-30 09:22:09 · 317 阅读 · 0 评论 -
P1434 滑雪
/*题型:记忆化动归注意哪里return,返回的是一个i,j的dp的值 */ #include#includeusing namespace std;const int maxn=102;int n,m;int map[maxn][maxn];int d[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//方向数组int ans=0;int f[ma转载 2017-08-27 20:36:02 · 196 阅读 · 0 评论 -
传纸条
题目描述 传纸条 【分析】 设f[i][j][k][l]为从小渊传到小轩的纸条到达(i,j),从小轩传给小渊的纸条到达(k,l)的路径上取得的最大的好心程度和。完全可以换一个思路想,即求从给定的起点出发走到指定位置的两条最短严格不相交路线。那么特别显然,转移方程是 f[i][j][k][l]=max( f[i][j-1][k-1][l] , f[i-1][j][k][l-1] , f[i][j转载 2017-09-10 11:43:03 · 234 阅读 · 0 评论