DP
AC_Lee
这个作者很懒,什么都没留下…
展开
-
赛码 击鼓传花 dp
题目:code:#include<bits/stdc++.h>using namespace std;int main(){ int n,m,dp[32][32]; memset(dp,0,sizeof(dp)); cin>>n>>m; dp[0][n]=1;//初始花在第n位同学手中 for(int i=1;i<=m...原创 2020-03-26 01:05:55 · 383 阅读 · 0 评论 -
poj 1050最大子矩阵
题目:To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49846 Accepted: 26420DescriptionGiven a two-dimensional array of positive and negat原创 2017-10-15 21:19:12 · 218 阅读 · 0 评论 -
hdu 5256 LIS变形
题目:序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2129 Accepted Submission(s): 722Problem Description我们有一个数列A1,A2.原创 2017-08-14 21:04:53 · 236 阅读 · 0 评论 -
poj 1014 多重背包
题目:DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 71372 Accepted: 18606DescriptionMarsha and Bill own a collection of marbles. They wan原创 2017-07-10 14:39:16 · 185 阅读 · 0 评论 -
hdu 2844 多重背包
题目:CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15046 Accepted Submission(s): 5975Problem DescriptionWhuacmers原创 2017-07-10 12:08:58 · 199 阅读 · 0 评论 -
poj 1276 多重背包
题目:Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35827 Accepted: 12988DescriptionA Bank plans to install a machine for cash withdr原创 2017-07-09 23:55:32 · 180 阅读 · 0 评论 -
poj 1384 完全背包
题目:Piggy-BankTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11989 Accepted: 5807DescriptionBefore ACM can do anything, a budget must be prepare原创 2017-07-09 22:43:48 · 258 阅读 · 0 评论 -
hdu 2602 01背包入门
题目:Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62306 Accepted Submission(s): 25961Problem Description原创 2017-07-09 22:08:49 · 268 阅读 · 0 评论 -
poj 1664 放苹果 dp+划分数
题目:放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31088 Accepted: 19613Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,原创 2016-10-13 20:26:45 · 243 阅读 · 0 评论 -
poj 3280 Cheapest Palindrome 解题报告 最长回文子序列变形
题目大意:由于在一头加上一个字母和在另一头减去一个字母对于得到一个回文串来讲效果是等价的,但是这两种操作的花费可能不同,因此,需要添加或者删除字母的时候只需要选择这两种里面花费较小的那一种。原创 2016-08-26 22:09:49 · 420 阅读 · 0 评论 -
poj1159Palindrome(LCS最长公共子序列变形)
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 60920 Accepted: 21245DescriptionA palindrome is a symmetrical string, that is, a string read原创 2016-09-01 16:14:51 · 323 阅读 · 0 评论 -
poj 1953 World Cup Noise(DP)
题意不是很容易读懂,大意是这样的:给一个n位的二进制数,求它有多少种不包含连续的一的排列,例如 n = 3时,有5种排列 ( 000, 001, 010, 100, 101)(011, 110, 111 中有连续的1所以不满足).。思路:我们先填n位二进制数的第一位,第一位有两种情况,1或0,当第一位为0时,这个n位数的排列数与其后的n-1位排列数相同,当第一位为1时,原创 2016-08-31 22:22:30 · 332 阅读 · 0 评论 -
poj 1579 Function Run Fun(记忆化搜索)
Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18256 Accepted: 9328DescriptionWe all love recursion! Don't we? Consider a three-par原创 2016-08-31 16:32:01 · 314 阅读 · 0 评论 -
poj 1088 解题报告(记忆化搜索)
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 92161 Accepted: 34861DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等原创 2016-08-29 22:16:36 · 428 阅读 · 0 评论