DP
文章平均质量分 61
Nickqiao
这个作者很懒,什么都没留下…
展开
-
HDU2602(01背包)
分析:01背包裸题 代码:#include #include #include #include #include using namespace std; int dp[1009]; int w[1009],c[1009]; int main() { int t,n,v; scanf("%d",&t); while(t--) { scanf("%原创 2016-07-02 23:21:43 · 396 阅读 · 0 评论 -
AOJ524(01背包)
题目: Description 食堂对大家来说一点都不陌生,每次打菜的时候我们几乎看重两样:价钱和味道.现在你来到了桂园二楼打菜,假设你的卡里的钱为m,现在食堂里有n种菜,每种菜的价格分别为Pi,用Li来衡量你心中的每种菜的味道,我们称之为满意值.那你本次打菜最满意的值是多少呢?假设你的饭量足够大,并且你不会打两份一样的菜. Input 有多组测试数据,对于每组数据原创 2016-07-02 23:26:02 · 433 阅读 · 0 评论 -
HDOJ1003(DP)
大意:给一串数字,求最大子序列和。 分析:暴力超时,DP求解。 if(dp[j-1] 0) dp[j] = a[j] ; else dp[j] = dp[j-1]+a[j] ; 代码: #include #include using namespace std; int main() { int t,num=0; scan原创 2016-04-25 13:02:30 · 538 阅读 · 0 评论 -
HDU1231(DP)
题目: Problem Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。 在今年的数据结构考卷中,要求编写程序得到最大和,原创 2016-07-30 21:35:31 · 774 阅读 · 0 评论 -
POJ3176(DP)
大意:例 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从上往下只能往左边或右边走,求沿途数字最大和。 分析: 代码: #include #include #include #include using namespace std原创 2016-04-27 19:39:10 · 384 阅读 · 0 评论 -
HihoCoder第十二周——树上DP
刷油漆 题目 给定一棵树,每个节点有一个权值,将包含1号结点的一部分连通的结点进行涂漆(这里的连通指的是这一些涂漆的结点可以互相到达并且不会经过没有涂漆的结点),使权值和最大。 分析 f(t, m)表示,在以t为根的一棵树中,选出包含根节点t的m个连通的结点,能够获得的最高的评分,然后我们的答案就是f(1, M)。 针对于每一个t,同时求解它的f(t, 0..M),这样的话,我就原创 2017-08-18 22:39:03 · 437 阅读 · 0 评论