动态规划
u010912405
这个作者很懒,什么都没留下…
展开
-
hdu1024 DP(感觉挺难的)
动态转移方程:dp[i][j]=max(dp[i][j-1],dp[i-1][k])+a[j](i-1 #include #include #include using namespace std; int a[1000050]; int now[1000050]; int pre[1000050]; const int inf=-0xffffff; int max1(int x,int原创 2013-08-23 16:55:17 · 495 阅读 · 0 评论 -
hdu 1423 动态规划
#include #include #include using namespace std; const int MAX=501; int main() { int T,M,N; int a[MAX],b[MAX]; int dp[MAX][MAX]; cin>>T; while(T--) {原创 2013-08-13 15:51:53 · 377 阅读 · 0 评论 -
hdu 1069 mokey and banana
#include #include #include #include using namespace std; const int N=200; struct block { int l; int w; int h; }B[N]; bool cmp(block a,block b) { if(a.l!=b.l) return原创 2013-08-14 16:08:23 · 477 阅读 · 0 评论 -
hdu 1003(DP)
#include #include int a[100010]; int main(){ int case_number,k=0,i,number,position1,end,thissum,maxsum,begin; scanf("%d",&case_number); while(case_number--){ k++; scanf("%d",&number);原创 2013-08-18 12:19:32 · 370 阅读 · 0 评论