我要啦免费统计
一些题目:
     背包问题. (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
posted on 2009-03-18 19:53 阅读(1393) 评论(0)  编辑 收藏 引用 所属分类: Dynamic programming

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理