DP
关注
分享
扫一扫
H992109898
这个作者很懒，什么都没留下…
展开
-
POJ 1088滑雪
总Time Limit: 1000ms Memory Limit: 65536kBDescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2原创 2016-02-19 20:52:32 · 473 阅读 · 0 评论 -
UVA1218 Perfect Service
树形DP原创 2016-06-11 10:37:34 · 399 阅读 · 0 评论 -
UVA12186 Another Crisis
树形DP原创 2016-06-10 14:10:12 · 463 阅读 · 0 评论 -
POJ1651 Multiplication Puzzle
区间DP 最小矩阵链乘原创 2016-05-22 20:43:16 · 438 阅读 · 0 评论 -
POJ2955 Brackets
区间DP基础原创 2016-05-22 16:56:02 · 377 阅读 · 0 评论 -
UVA1626 Brackets sequence
区间DP，恶心的输入输出。原创 2016-05-22 09:10:07 · 428 阅读 · 0 评论 -
UVA10003 Cutting Sticks
区间DP原创 2016-05-21 12:40:05 · 475 阅读 · 0 评论 -
UVA14000 Lighting System Design
DP，最长上升子序列模型原创 2016-05-14 15:50:50 · 413 阅读 · 0 评论 -
UVA116 Unidirectional TSP
简单DP，可惜我做不出原创 2016-05-13 19:24:10 · 489 阅读 · 0 评论 -
UVA12563 Jin Ge Jin Qu hao
01背包问题原创 2016-05-13 21:10:09 · 689 阅读 · 0 评论 -
UVA1347 Tour
诡异的dp定状态。原创 2016-05-13 16:12:26 · 486 阅读 · 0 评论 -
UVA437 The Tower of Babylon
DP记忆化搜索原创 2016-05-12 23:33:35 · 411 阅读 · 0 评论 -
POJ1157 LITTLE SHOP OF FLOWERS
一次过，没看题解的DP原创 2016-04-01 14:12:49 · 366 阅读 · 0 评论 -
POJ2533 Longest Ordered Subsequence
最简单的东西往往越难。原创 2016-04-04 12:47:00 · 325 阅读 · 0 评论 -
UVA1252 Twenty Questions
DFS记忆化搜索，状态压缩DP原创 2016-06-12 20:22:26 · 469 阅读 · 0 评论