线性动态规划
古河渚Nagisa
雪中智代雨中杏,樱下古河花田汐。
香醇宫泽黑琴美,天际芽衣黄昏琼
展开
-
P1020 导弹拦截
题干大意:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度转载 2017-08-30 09:22:09 · 316 阅读 · 0 评论 -
P1434 滑雪
/* 题型:记忆化动归 注意哪里return,返回的是一个i,j的dp的值 */ #include #include using 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 · 194 阅读 · 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 · 233 阅读 · 0 评论