![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 72
Twenty_seven
这个作者很懒,什么都没留下…
展开
-
poj1976 dp
如题:http://poj.org/problem?id=1976 DescriptionA train has a locomotive that pulls the train with its many passenger coaches. If the locomotive breaks down, there is no way to pull the train. Ther原创 2015-01-23 21:17:42 · 416 阅读 · 0 评论 -
poj 2533 dp
如题:http://poj.org/problem?id=2533原创 2014-11-21 08:58:51 · 412 阅读 · 0 评论 -
poj 2686 状态压缩DP
如题;http://poj.org/problem?id=2686Traveling by StagecoachTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2206 Accepted: 755 Special JudgeDescriptionO原创 2015-03-16 17:57:46 · 369 阅读 · 0 评论 -
poj1141 dp
如题:http://poj.org/problem?id=1141Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26530 Accepted: 7488 Special JudgeDescriptionLet u原创 2015-03-18 10:51:30 · 315 阅读 · 0 评论 -
poj 1050 dp
如题:http://poj.org/problem?id=1050 To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42128 Accepted: 22399DescriptionGiven a two-dimensional ar原创 2015-03-18 15:51:39 · 296 阅读 · 0 评论 -
蓝桥k好数
如题:http://lx.lanqiao.org/problem.page?gpid=T13问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。原创 2015-04-10 19:10:27 · 384 阅读 · 0 评论 -
poj2184 负容量01背包
如题:http://poj.org/problem?id=2184Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10296 Accepted: 4024Description"Fat and docile, big and d原创 2015-08-07 14:38:21 · 509 阅读 · 0 评论 -
poj3280 区间dp
如题:http://poj.org/problem?id=3280Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6874 Accepted: 3337DescriptionKeeping track of all原创 2015-08-02 18:31:33 · 318 阅读 · 0 评论 -
poj3616 dp
如题:http://poj.org/problem?id=3616Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5939 Accepted: 2487DescriptionBessie is such a hard-wor原创 2015-08-02 16:29:54 · 342 阅读 · 0 评论 -
poj2229
如题:http://poj.org/problem?id=2229SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 14435 Accepted: 5755DescriptionFarmer John commanded his cows t原创 2015-08-02 11:33:57 · 284 阅读 · 0 评论 -
poj2385 dp
如题:http://poj.org/problem?id=2385Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9298 Accepted: 4528DescriptionIt is a little known fact t原创 2015-08-02 13:08:29 · 366 阅读 · 0 评论 -
poj3181 dp 优化递推关系+高精度
如题:http://poj.org/problem?id=3181Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4850 Accepted: 1846DescriptionFarmer John goes to Dollar Day原创 2015-08-04 08:46:01 · 333 阅读 · 0 评论 -
n的m划分 dp
计数问题的dp。 将n个无区别的物品,划分成不超过m组,求划分数。如n=4,m=3,结果是4(1+1+2=1+3=2+2=4) 设dp[i][j]表示i的j划分,dp[i][j]=dp[i-k][j-1]. k∈[1,min(i,j-1)]. 理解为从i个物品中取走k个,剩下的i-k个物品组成j-1种划分。但是,这个划分是错误的,会造成重复的划分不止记录一次。 我们原创 2015-08-03 18:48:12 · 977 阅读 · 0 评论 -
poj1742 单调队列优化多重背包
如题:http://poj.org/problem?id=1742CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 31258 Accepted: 10640DescriptionPeople in Silverland use coins.The转载 2015-08-04 23:15:23 · 483 阅读 · 0 评论 -
poj 1050 dp
如题:http://poj.org/problem?id=1050 求n*n子矩阵的和最大。 将每个子矩阵找出来,将子矩阵每一列的和作为一个元素,最终化为线性计算。 #includeusing namespace std;#define N 103int a[N][N];int dp[N]; //dp[i][j]是原创 2014-11-30 09:28:49 · 354 阅读 · 0 评论 -
poj3616 dp
如题:http://poj.org/problem?id=3616Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5228 Accepted: 2162DescriptionBessie is such a hard-wor原创 2015-02-27 13:37:18 · 295 阅读 · 0 评论 -
poj2479,poj 2593 动归
如题:http://poj.org/problem?id=2479 题目很简单 就不翻译额原创 2014-10-29 09:46:05 · 445 阅读 · 0 评论 -
HDU3127 dp
如题:http://acm.hdu.edu.cn/showproblem.php?pid=3127 Problem DescriptionThere are many pretty girls in Wuhan University, and as we know, every girl loves pretty clothes, so do they. One day some of原创 2015-01-25 01:06:04 · 450 阅读 · 0 评论 -
poj1221 dp
如题:http://poj.org/problem?id=1221UNIMODAL PALINDROMIC DECOMPOSITIONSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5096 Accepted: 2482DescriptionA sequ原创 2015-03-19 11:13:07 · 336 阅读 · 0 评论 -
poj3280 dp
如题:http://poj.org/problem?id=3280Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6232 Accepted: 3036DescriptionKeeping track of all原创 2015-02-27 17:10:49 · 374 阅读 · 0 评论 -
poj2229 dp
如题:http://poj.org/problem?id=2229SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 13748 Accepted: 5464DescriptionFarmer John commanded his cows t原创 2015-02-26 11:29:02 · 342 阅读 · 0 评论 -
poj3176 dp
如题:http://poj.org/problem?id=3176水。数字金字塔 求最底层可以累加到的最大值。#include#includeusing namespace std;#define max(a,b)(a>b?a:b)int a[355][355];int dp[2][355];int main(){ int N; cin>>N;原创 2015-02-25 22:09:59 · 318 阅读 · 0 评论 -
poj1742 dp
如题:http://poj.org/problem?id=1742 和之前那一篇hdu2844是一道题,但是这一题的数据量,用O(V*log2(Mi))的多重背包二进制拆分是超时的,为了缩短时间,必须更改dp数组的定义和状态转移方程 定义f[i][j]表示的是前i种硬币用来拼价值j,拼成后第i种硬币剩余的数量。有j有f[i][j-w[i]]elsef[i]j[原创 2015-01-26 20:46:18 · 435 阅读 · 0 评论 -
poj1163 dp
如题:http://poj.org/problem?id=1163 简单DP,练练手,dp[i][j]表示i行第j个元素之前的最大和。易得dp[i][j]=max{dp[i-1][j-1],dp[i-1][j]}+map[i][j]; dp[i-1][j]是相对map[i][j]左上角元素,dp[i-1][j]是右上角的元素。 优化:dp[i][原创 2014-12-19 22:47:05 · 324 阅读 · 0 评论 -
poj1141 dp
如题:http://poj.org/problem?id=1141 给出一组括号,求使括号按题目要求的形式能匹配并且加入的括号最少,求匹配后的结果。 dp[i][j]代表从i到j需要加入括号的最小个数可以使得i-j匹配。 dp[i][j]=MN(dp[i][k]+dp[k+1][j]) k在i和j之间. dp[i][i]=1; 当st原创 2014-11-26 19:07:33 · 377 阅读 · 0 评论 -
poj1463 树形dp
如题:http://poj.org/problem?id=1463 题目要求在一棵树的节点上放士兵,士兵可以监视到周围的节点,求监视整棵树要放的最少的士兵的个数。 分析,每一个节点有2中放法,分别是放或不放。如果不放,那么它的儿子节点必须放。如果放,他的儿子可以放或不放,所以它取放或不放中最少的那个,当遇到叶子节点i,dp【i】【1】=1;dp【i】【0】=0;也就是原创 2014-11-25 20:04:11 · 515 阅读 · 0 评论 -
poj1159 dp 滚动数组
如题:原创 2014-11-23 20:12:59 · 440 阅读 · 0 评论 -
poj1458 dp
如题:http://poj.org/problem?id=1458 求最长公共原创 2014-11-20 19:07:40 · 394 阅读 · 0 评论 -
poj1260 dp
如题:http://poj.org/problem?id=1260 PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7698 Accepted: 3806DescriptionIn Pearlania everybody is fond o原创 2015-03-19 14:22:38 · 282 阅读 · 0 评论 -
poj2385 dp
如题:http://poj.org/problem?id=2385 Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8318 Accepted: 4071DescriptionIt is a little known fac原创 2015-02-26 19:19:38 · 338 阅读 · 0 评论 -
poj1631 dp 最长上升子序列LIS
如题:http://poj.org/problem?id=1631Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11636 Accepted: 6348Description'Oh no, they've done it原创 2015-08-05 21:16:07 · 581 阅读 · 0 评论