动态规划

===================================[ 背包问题 ]===================================




基础背包(零一,完全,多维和混合)


HDU2084:数塔

HDU2191:悼念512汶川大地震遇难同胞——珍惜现在,感恩生活

HDU2546:饭卡

HDU3496:Watch The Movie

HDU4508:湫湫系列故事——减肥记I




====================================[ 基本DP ]====================================




区间DP


HDU1513:Palindrome



LCS,LOS和LCOS


HDU1159:Common Subsequence

HDU1257:最少拦截系统

HDU1423:Greatest Common Increasing Subsequence

HDU1513:Palindrome

HDU1677:Nested Dolls

HDU4512:吉哥系列故事--完美队形I

HDU4545:魔法串




====================================[ 其他DP ]====================================




树形DP


[Virtual Judge]SGU195:New Year Bonus Grant



状态压缩DP


POJ1321:棋盘问题




===================================[ The End ]===================================

你可能感兴趣的:(dp)