DP==dp
文章平均质量分 92
Helium_wild
这个作者很懒,什么都没留下…
展开
-
递推
数的划分以及放东西问题放苹果 POJ1664 **题意:将j个相同的苹果放在n个相同盘子里,允许有空盘,问的方法数。分析:1.有空盘,有dp[i][j-1]种;2.无空盘,每个盘子拿走一个苹果,有dp[i-j][j]种;故dp[i][j]=dp[i-j][j]+dp[i][j-1]边界:i<j时,因为i-j&原创 2018-11-08 12:21:20 · 211 阅读 · 0 评论 -
hdu1028(整数多少种划分方式 基础完全背包)
题目#include<bits/stdc++.h>using namespace std;const int N=120+5;int dp[N];int main(){ dp[0]=1; for(int i=1;i<=120;++i) for(int j=i;j<=120;++j) dp[j]+=dp[j-i]; int n; while(~scan...原创 2019-10-28 23:34:52 · 200 阅读 · 0 评论 -
poj2184(Cow Exhibition 01背包变形)
题目题意: 给你n头牛,每头牛有ai bi两个值,你可随便选择几个牛,问suma sumb都不为负数时 suma+sumb的最大值是多少?两种的不同仅仅是更新顺序。极度暴躁。#include<cstdio>#include<cstring>#include<algorithm>#define m(a,b) memset(a,b,sizeof a)...原创 2019-10-07 10:31:52 · 176 阅读 · 0 评论 -
poj1015(选m个人|sumD-sumP|最小时sumD+sumP最大 输出方案 01背包dp)
题目傻逼。恶心。通过这个题,以后对他。。恶心题意: 在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人,然后再从这n 个人中选m 人组成陪审团。选m 人的办法是:控方和辩方会根据对候选人的喜欢程度,给所有候选人打分,分值从0 到20。为了公平起见,法官选出陪审团的原则是:选出的m 个人,必须满足辩方总分D和控方总分P的差的绝...原创 2019-10-07 01:33:41 · 218 阅读 · 0 评论 -
康复计划
POJ1664(m个相同苹果放在同样的n个盘子里有多少种方法)dp[i][j]:i个苹果放在j个相同的盘子i<j: dp[i][j]=dp[i][j-1];i>=j: dp[i][j]=dp[i-j][j]+dp[i][j-1]dp[0][1-n]=1原创 2020-10-31 22:02:06 · 242 阅读 · 0 评论 -
cf598E. Chocolate Bar(将n*m的巧克力块切成k小块的最小花费 每切的费用是切长的平方 dp)
题目#include<bits/stdc++.h>using namespace std;const int N=50+5,INF=0x3f3f3f3f; int dp[N][N][N];int main(){// dp[i][j][k]=min(dp[i][j][k],dp[i][j0][k0]+i*i) (j0>=1&&j0<j,0<...原创 2019-10-28 16:08:17 · 1286 阅读 · 0 评论 -
hdu5586 Sum(修改一段区间使得ai都变成f(ai) 也可不修改问 n个数的最大和 炒鸡基础dp)
题目也可以记录A数组 f(a[i])-ai 求A数组的最大子段和再加原来的sum就是答案。#include<bits/stdc++.h>#define m(a,b) memset(a,b,sizeof a)using namespace std;typedef long long ll;const int N=1e5+5,mod=1e4+7;ll dp[N][3];/...原创 2019-10-27 23:31:54 · 233 阅读 · 0 评论 -
P3335(蚂蚁寻路 二维dp呜呜呜)
题目一定会保证走出的路线是好几个底在一个水平线高低可能不同的矩形紧挨着。然后总共有2*k+1个矩阵 第奇数个矩阵比旁边的矩阵高。剩下的就是二维DPf[i][j][k][h]:以第i行第j列为右下角而且这是选的第k个矩阵 高度为h 的权值和最大是多少?1.第i行(定量):第j列与第j-1列是同一个矩形 f[i][j][k][h]=f[i][j-1][k][h]+s[j][i]-s[j][h...原创 2019-09-04 19:34:01 · 203 阅读 · 0 评论 -
poj1661(Help Jimmy 炒鸡基础dp)
题目dp[i][0] : 在第i这个木板的左端点处 跳到地面的最少时间dp[i][1] : 在第i这个木板的右端点处 跳到地面的最少时间#include<cstdio>#include<cstring>#include<algorithm>#define m(a,b) memset(a,b,sizeof a)using namespace std;...原创 2019-10-07 09:16:05 · 103 阅读 · 0 评论