动态规划 dp
关注
分享
扫一扫
文章平均质量分 84
田益铭
这个作者很懒，什么都没留下…
展开
-
HDU 2476 String painter（区间DP）
HDU 2476 String painter（区间DP）原创 2015-08-30 20:13:50 · 1170 阅读 · 0 评论 -
HDU 4800 & ZJU 3735 Josephina and RPG（dp）
HDU 4800 & ZJU 3735 Josephina and RPG（dp）原创 2014-10-25 22:03:54 · 1652 阅读 · 0 评论 -
经典DP HDU 2084 数塔
经典DP HDU 2084 数塔原创 2014-02-23 21:09:15 · 1403 阅读 · 1 评论 -
HDU 5492 Find a path（数学 + DP）
HDU 5492 Find a path（数学 + DP）原创 2015-09-28 21:47:18 · 892 阅读 · 0 评论 -
HDU 3555 Bomb（数位DP模板啊两种形式）
HDU 3555 Bomb（数位DP啊两种形式）原创 2015-07-09 19:09:37 · 3708 阅读 · 1 评论 -
HDU 3652 B-number（数位DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652Problem DescriptionA wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can ...原创 2015-09-25 22:28:20 · 1845 阅读 · 4 评论 -
codeforces 392 B. Tower of Hanoi（汉诺塔 DP）
codeforces 392 B. Tower of Hanoi（汉诺塔 DP）原创 2015-09-10 19:02:46 · 904 阅读 · 0 评论 -
HDU 5159 Card（DP+组合数）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5159Problem DescriptionThere are x cards on the desk, they are numbered from 1 to x. The score of the card which is numbered i(1<=i<=x) is i. Every...原创 2015-09-02 19:29:45 · 746 阅读 · 0 评论 -
HDU 1520 & POJ 2342 Anniversary party(树形DP入门题)
HDU 1520 & POJ 2342 Anniversary party(树形DP入门题)原创 2015-09-03 19:16:48 · 833 阅读 · 0 评论 -
HDU 1069 Monkey and Banana（最大的单调递减序列 dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a ...原创 2015-07-16 19:22:04 · 1351 阅读 · 0 评论 -
Codeforces Round #260 (Div. 1) 455 A. Boredom （DP）
Codeforces Round #260 (Div. 1) A. Boredom （DP）原创 2014-08-09 19:23:58 · 5102 阅读 · 0 评论 -
HDU 3853 LOOPS（概率dp 求期望）
HDU 3853 LOOPS（概率dp 求期望）原创 2015-05-06 19:23:43 · 921 阅读 · 0 评论 -
HDU 3182 Hamburger Magi（状压dp）
HDU 3182 Hamburger Magi（状压dp）原创 2014-11-08 09:53:14 · 1441 阅读 · 0 评论 -
poj3903 Stock Exchange（最长上升子序列）
动态规划poj3903详解，STL 的lower_bound运用 poj3903 Stock Exchange（最长上升子序列）原创 2014-06-25 20:03:18 · 2205 阅读 · 0 评论 -
poj1163The Triangle（简单DP）
poj1163The Triangle（简单DP）原创 2014-07-11 21:11:14 · 1258 阅读 · 0 评论 -
poj1664 放苹果（递归）
poj1664 放苹果（递归）原创 2014-07-11 10:23:34 · 1827 阅读 · 0 评论 -
HDU 5389 Zero Escape（dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5389Problem DescriptionZero Escape, is a visual novel adventure video game directed by Kotaro Uchikoshi (you may hear about ever17?) and develo...原创 2015-08-13 22:21:58 · 1118 阅读 · 0 评论 -
ZOJ 3872 Beauty of Array（DP）
ZOJ 3872 Beauty of Array（ DP思想 ）原创 2016-04-21 21:38:52 · 716 阅读 · 0 评论 -
一个很特别的动态规划入门教程
一个很特别的动态规划入门教程转载 2016-04-16 21:01:18 · 1549 阅读 · 0 评论 -
动态规划（待更新）
动态规划（待更新）原创 2016-04-16 10:15:40 · 462 阅读 · 0 评论 -
HDU 2089 不要62（数位DP）
HDU 2089 不要62（数位DP啊）原创 2015-09-26 00:39:45 · 659 阅读 · 0 评论 -
hdu 1081 & poj 1050 To The Max(最大和的子矩阵)
hdu 1081 & poj 1050 To The Max(和最大的子矩阵)原创 2014-06-27 15:55:40 · 1208 阅读 · 0 评论 -
zoj 3211 Dream City（DP）
zoj 3211 Dream City（DP）原创 2014-03-16 10:34:24 · 1325 阅读 · 0 评论 -
HDU 4336 Card Collector（容斥原理 or 状压求期望dp）
HDU 4336 Card Collector（容斥原理 or 状压求期望dp）原创 2015-02-09 14:18:16 · 1243 阅读 · 0 评论 -
UESTC OJ 88 Fold The Paper(状态压缩)
UESTC OJ 88 Fold The Paper(状态压缩啊)原创 2015-10-07 20:35:54 · 1448 阅读 · 1 评论 -
URALive 6510 Stickers（dp）
URALive 6510 Stickers（dp啊）原创 2015-05-03 20:31:00 · 584 阅读 · 0 评论 -
POJ 2151 Check the difficulty of problems(概率dp)
POJ 2151 Check the difficulty of problems(概率dp啊)原创 2015-05-10 10:51:40 · 941 阅读 · 0 评论 -
ZOJ 2949 Coins of Luck（概率dp求期望）
ZOJ 2949 Coins of Luck（概率dp求期望）原创 2015-04-06 18:43:13 · 896 阅读 · 0 评论 -
CodeForces B. The least round way（dp）
CodeForces B. The least round way（dp）原创 2014-10-27 22:23:32 · 1878 阅读 · 0 评论 -
POJ 3254 Corn Fields（状压dp）
POJ 3254 Corn Fields（状压dp）原创 2014-11-12 20:48:10 · 1116 阅读 · 0 评论 -
POJ 3311 Hie with the Pie（状压DP + Floyd）
POJ 3311 Hie with the Pie（状压DP + Floyd）原创 2014-11-10 18:59:07 · 1015 阅读 · 0 评论 -
POJ 3486 & HDU 1913 Computers（dp）
POJ 3486 & HDU 1913 Computers（dp）原创 2014-10-26 15:25:08 · 1678 阅读 · 0 评论 -
状态压缩递推(States Compressing Recursion,SCR)
我们暂时避开状态压缩的定义，先来看一个小小的例题。【引例】 在 n*n(n≤20)的方格棋盘上放置n 个车(可以攻击所在行、列)，求使它们不能互相攻击的方案总数。 【分析】 这个题目之所以是作为引例而不是例题，是因为它实在是个非常简单的组合学问题：我们一行一行放置，则第一行有n 种选择，第二行n-1，……，最后一行只有 1 种选择，根据乘法原理，答案就是n! 。这里既然以它作为状态压...转载 2014-09-22 20:55:49 · 1069 阅读 · 0 评论 -
poj 1745 Divisibility（DP + 数学）
poj 1745 Divisibility（DP + 数学）原创 2014-09-12 18:04:46 · 1657 阅读 · 0 评论 -
hdu4939 Stupid Tower Defense(Dp)
hdu4939 Stupid Tower Defense(Dp)原创 2014-08-12 20:48:36 · 1307 阅读 · 1 评论 -
hdu1421 搬寝室（dp）
hdu1421 搬寝室（dp）原创 2014-07-28 21:44:31 · 1168 阅读 · 0 评论 -
hdu 1087 Super Jumping! Jumping! Jumping!（dp 最长上升子序列和）
hdu 1087 Super Jumping! Jumping! Jumping!（dp 最长上升子序列和）原创 2014-07-26 22:20:24 · 1776 阅读 · 0 评论 -
hdu1025 Constructing Roads In JGShining's Kingdom（二分+dp）
二分+dp原创 2014-06-20 20:29:04 · 1362 阅读 · 0 评论 -
hdu1078 FatMouse and Cheese(记忆化搜索)
记忆化搜索原创 2014-06-26 10:55:41 · 1324 阅读 · 0 评论 -
ZOJ 3822 Domination(概率dp 牡丹江现场赛)
ZOJ 3822 Domination(概率dp) 2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）现场赛原创 2014-10-12 21:04:11 · 1658 阅读 · 0 评论