DP Category

2019

06-13

LeetCode 72 Edit Distance (DP)

06-03

LeetCode 115 Distinct Subsequences (DP)

2015

08-28

HDU 1074 Doing Homework（DP·状态压缩）

08-27

HDU 1024 Max Sum Plus Plus (DP·滚动数组)

07-29

ZOJ 3450 Doraemon's Railgun (DP·分组背包)

07-22

HDU 2089 不要62(数位DP·记忆化搜索)

07-08

ZOJ 3699 Dakar Rally(贪心)

04-13

Codeforces 534B Covered Path(贪心)

02-07

UVa 12563 Jin Ge Jin Qu hao(01背包)

02-06

UVa 116 Unidirectional TSP(DP)

02-06

UVa 1347 Tour(DP)

02-06

UVa 1025 A Spy in the Metro(DP)

02-02

UVa 11134 Fabled Rooks（贪心）

2014

11-01

HDU 5087 Revenge of LIS II(次长上升子序列)

09-02

HDU 2059 龟兔赛跑（DP）

09-02

HDU 3008 Warcraft (DP)

09-02

HDU 1300 Pearls(DP)

09-02

HDU 1501 Zipper(DP，DFS)

09-02

HDU 1078 FatMouse and Cheese(DP)

09-02

HDU 1160 FatMouse's Speed(DP)

09-02

HDU 1114 Piggy-Bank(完全背包 DP)

09-02

POJ 1692 Crossed Matchings(DP)

09-02

HDU 1789 Doing Homework again（贪心）

09-02

POJ 1205 Water Treatment Plants(递推)

09-02

HDU 1978 How many ways(DP)

09-02

HDU 1058 Humble Numbers（DP,数）

09-02

HDU 2845 Beans(DP,最大不连续和)

09-02

HDU 2844 Coins (组合背包)

09-02

HDU 1421 搬寝室(DP)

09-02

HDU 2870 Largest Submatrix(DP)

0%