线性dp
帐下幕僚
我只是一个普普通通的大学学生,我来到这里是想获得我在学校所不能得到的知识。
展开
-
poj 1157 little shop of flowers题解
线性dp 状态转移方程 dp[i][j]=max(dp[i-1][k]+dp[i][j],tmp)(此处k为小于j但大于i-1的任意整数)#include <iostream> #include <algorithm> #include <string.h> #include <stdio.h> using namespace std; int dp[110][110]; int main(in原创 2016-06-09 19:40:34 · 311 阅读 · 0 评论 -
poj1952(BUY LOW,BUY LOWER)(dp记录方案个数)
简单说一下题意,就是求最长递减子序列,并且!!!求出总共有多少个不同的最长子序列,比如 9 99 100 97 100 97 100 101 98 96 这组样例中的最长递减子序列长度为3, (用pi表示位于第i个) p2,p3,p9和p2,p5,p9和p4,p5,p9就只能算一个(因为都是100,97,96)。 刚做这道题也是没有什么思路,就直接先敲代码实现全部最长子序列个数(包括相同原创 2016-07-21 16:00:17 · 506 阅读 · 0 评论