codeforces #267 C George and Job（DP） - c++编程基础

TOP

codeforces #267 C George and Job（DP）

2015-07-20 17:39:06 来源: 作者: 【大中小】浏览:3次

太弱了。。这题当时都没做出来。。思路是有的，但是自己出的几组数组总是过不去。。今天又重新写了一遍，才发现当时一个地方脑残了。。每次选的最大值应该是与更新后的位置的前一个比而不是当前所在的位置。

二维DP。

代码如下：

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include
           #include 
           
             #include 
            
              using namespace std; #define LL __int64 LL dp[5001][5001], a[6000], b[6000]; int main() { LL n, m, k, i, j, s; scanf(%I64d%I64d%I64d,&n,&m,&k); memset(dp,0,sizeof(dp)); memset(b,0,sizeof(b)); for(i=0;i
             
              =1;j--) { dp[i+m-1][j]=max(dp[i-1][j-1]+b[i],dp[i+m-2][j]); } } /*for(i=0;i
              
               ?


【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：UVALive - 3263 That Nice Euler ..	下一篇：HDU 3507 Print Article （斜率优..

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: