动态规划相关资料

动态规划相关资料

一些题目：
     背包问题. (poj1837,poj1276)  
     型如下表的简单DP(可参考lrj的书 page149):  
      E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)  
      E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) 
 
   
         (poj3176,poj1080,poj1159)  
       C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题)  
  
     较为复杂的动态规划(如动态规划解特别的施行商问题等) 
         (poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)  
     记录状态的动态规划. (POJ3254,poj2411,poj1185)  
    树型动态规划(poj2057,poj1947,poj2486,poj3140)  


背包九讲   http://www.concretevitamin.com.cn/informatics/Pack/Index.html