动态规划
真正的天选之人
谁才是真正的天选之人!!!!
展开
-
哈理工 1598 最长公共n*logn
#include #include #include #include #define ll long long #define inf 1000000000 using namespace std; int pos[10001],g[10001]; int a[10001],b[10001]; int main() { int t ; scanf("%d",&t); wh原创 2017-04-05 12:44:19 · 249 阅读 · 0 评论 -
fzu 2234
找来回拿的最多的价值是多少,也就是俩个人从起点开始,一起走最后到终点的最大价值; dp【i】【j】【k】i为第一个人的横坐标;j为第二个人的横坐标;k为走的步数 这样也就能算出纵坐标 从而得到4个转移方程分别为 右下 下右 右右 下下 #include #include #include using namespace std; #define ll long long ll dp[105原创 2017-07-26 14:53:21 · 259 阅读 · 0 评论 -
hdu 1078 记忆化搜索
给定一张N*N的图,每个格子上有一些豆子,初始位置是(0,0),每次只能向一个方向走最多m步,然后停下吃掉这个格子上的豆子,但有个限制是当前格子上的豆子必须比之前呆的一个格子里的豆子多,问最多能吃多少豆子。 #include #include #include #include #define ll long long using namespace std; int dp[2005][20原创 2017-09-01 19:39:24 · 165 阅读 · 0 评论