动态规划
文章平均质量分 55
z8853797
这个作者很懒,什么都没留下…
展开
-
POJ 3624
charm bracelet01背包,用二维做MLE了。。。#include #include #include #include using namespace std;#define max(a,b) a>b?a:bint const M = 3500;int w[M],d[M],val[M * 4];int main(){ int n,m; while(~原创 2014-01-23 23:18:18 · 708 阅读 · 0 评论 -
hdu1158 Employment Planning
DP[I][J] 表示第i个月原创 2014-08-13 13:22:07 · 516 阅读 · 0 评论 -
hdu1081 To The Max
最大子矩阵和。。一个矩阵看成多个小的矩阵。。改了俩天原创 2014-08-11 18:33:03 · 445 阅读 · 0 评论 -
hdu1078 FatMouse and Cheese
记忆化搜索,每次可以横走或竖着走 1- k #include #include #include #include using namespace std;int const MAXN = 110;int m[MAXN][MAXN],dp[MAXN][MAXN];int dx[]={0,0,1,-1};int dy[]={1,-1,0,0};inline int Max(原创 2014-08-09 23:38:50 · 428 阅读 · 0 评论 -
hdu 1025
大意就是给俩个数列 a1 b1 .a2 b2,a3 b3原创 2014-08-07 23:25:09 · 438 阅读 · 0 评论 -
hdu 1069 Monkey and Banana
给你n 个长方体,每个长方体x,y,z。原创 2014-08-08 23:18:28 · 412 阅读 · 0 评论 -
hdu 1003 Max Sum
简单DP#include #include #include using namespace std;int const MAXN = 100010;int a[MAXN];int main(){ int t; while(~scanf("%d",&t)){ for(int k = 1;k <= t;k++){ int n;原创 2014-08-02 12:26:33 · 425 阅读 · 0 评论 -
hdu 1176 免费馅饼
dp[i][j] 表示i时间 在 J 位置上有多少个原创 2014-08-04 21:45:16 · 458 阅读 · 0 评论 -
hdu 1087 Super Jumping! Jumping! Jumping!
LIS#include #include #include using namespace std;int const MAXN = 1010;int dp[MAXN],a[MAXN];inline int Max(int a,int b){ return a>b?a:b;}int main(){ int n; while(~scanf("%d",&n)原创 2014-08-02 14:47:20 · 418 阅读 · 0 评论 -
hdu 1257 最少拦截系统
。。。不懂为什么这题是DP原创 2014-08-02 13:49:18 · 399 阅读 · 0 评论 -
hdu 2084 数塔
经典DP例子原创 2014-08-02 12:31:09 · 495 阅读 · 0 评论 -
hdu 1231 最大连续子序列
做法与hdu 1003差不多原创 2014-08-02 12:28:05 · 474 阅读 · 0 评论 -
hdu1059 多重背包
二进制优化。。单调队列的不会用。。原创 2014-05-21 14:16:19 · 445 阅读 · 0 评论 -
hdu1159
LCS...#include #include #include using namespace std;int const MAXN = 1000;char s1[MAXN],s2[MAXN];int dp[MAXN][MAXN];inline int Max(int a,int b){ return a>b?a:b;}int main(){ while(c原创 2014-08-12 18:47:34 · 498 阅读 · 0 评论