动态规划(基础)

文章总览:

  (1)背包

  (2)最长上升子序列

  (3)线性DP+区间DP

  (4)记录结果再利用的动态规划

  (5)状态压缩DP

参考资料:

  [1]:https://blog.csdn.net/baidu_28312631/article/details/47418773#commentBox

  [2]:https://blog.csdn.net/u013309870/article/details/75193592

  [3]:hdu DP题集https://blog.csdn.net/qq_30591245/article/details/68945099

(1)背包问题:

  参考资料:

    [1]:算法图解(“01”背包问题,画表格)

    [2]:挑战程序设计竞赛

    [3]:背包九讲https://wenku.baidu.com/view/4d68b68fbceb19e8b8f6bacd.html?from=search

    [4]:背包九讲https://www.cnblogs.com/jbelial/articles/2116074.html

  自学笔记:

    [1]:完全背包自学笔记:https://www.cnblogs.com/violet-acmer/articles/9902044.html      

题目一览表 来源        考察知识点 完成时间       
A  1064 金明的预算方案 洛谷 "01"背包变形 2018.10.24
B  P1282 多米诺骨牌 洛谷 "01"背包 2018.10.30
C  2059 龟兔赛跑 hdu "01"背包 2018.10.31
D  1114 Piggy-Bank hdu 完全背包 2018.11.1
E  2159 FATE hdu   完全背包(二维dp) 2018.11.3
F  1742 Coins poj 多重背包 2018.11.5 

 

 

 

 

 

 

 

 

 

(2)最长上升子序列问题:

  参考资料:

    [1]:http://www.cnblogs.com/frankchenfu/p/7107019.html

    [2]:https://www.cnblogs.com/itlqs/p/5743114.html

题目一览表                            来源          考察知识点          完成时间          
A  P 1020 导弹拦截 洛谷 dp+最长上升子序列变形 2018.10.25 

 

 

 

 

(3)线性DP问题:

  参考资料:

    [1]:https://blog.csdn.net/my_sunshine26/article/details/77141398

    [2]:https://blog.csdn.net/qq_38569113/article/details/78718930

题目一览表              来源         考察知识点          完成时间      
A  P1280 尼克的任务 洛谷 线性DP  2018.10.29
B  P 1880 石子合并 洛谷 区间DP+经典石子合并升级版 2018.10.29
C  P 1140 相似基因 洛谷 线性DP 2018.10.30
D  P 2955 Brackets poj 区间DP 2018.12.16
E  P 4283 You Are the One hdu 区间DP 2018.12.16
G  P 2475 String painter hdu 区间DP 2018.12.19

 

 

 

 

 

 

 

 

 

(4)记录结果再利用的动态规划

  参考资料:

    [1]:挑战程序设计竞赛(第二版)

题目一览表 来源 考察知识点 完成时间
A  2385 Apple Catching poj 记录结果再利用的DP 2018.11.11
B  1283 飞扬的小鸟 洛谷 记录结果再利用的DP 2018.11.11
C  2229 Sumsets poj 记录结果再利用的DP 2018.12.4
D  3616 Milking Time poj 记录结果再利用的DP 2018.12.4

 

 

 

 

 

 

 

(5)状态压缩DP

  自学笔记:https://www.cnblogs.com/violet-acmer/articles/9995940.html

题目一览表 来源 考察知识点 完成时间
A  2622 关灯问题II 洛谷 状压DP入门题  2018.11.21
B  1879 玉米田 洛谷 状压DP入门题 2018.11.21
posted @ 2018-10-25 19:41  HHHyacinth  阅读(1029)  评论(0编辑  收藏  举报