DP - 随笔分类 - Nickqiao

摘要：刷油漆题目给定一棵树，每个节点有一个权值，将包含1号结点的一部分连通的结点进行涂漆（这里的连通指的是这一些涂漆的结点可以互相到达并且不会经过没有涂漆的结点），使权值和最大。分析f(t, m)表示，在以t为根的一棵树中，选出包含根节点t的m个连通的结点，能够获得的最高的... 阅读全文

posted @ 2017-08-18 22:39 Nickqiao 阅读(115) 评论(0) 推荐(0)

HDU1231(DP)

摘要：题目：Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 #include#includeusing namespace std;int num[... 阅读全文

posted @ 2016-07-30 21:36 Nickqiao 阅读(177) 评论(0) 推荐(0)

AOJ524(01背包)

摘要：题目：Description食堂对大家来说一点都不陌生,每次打菜的时候我们几乎看重两样:价钱和味道.现在你来到了桂园二楼打菜,假设你的卡里的钱为m,现在食堂里有n种菜,每种菜的价格分别为Pi,用Li来衡量你心中的每种菜的味道,我们称之为满意值.那你本次打菜最满意的值是... 阅读全文

posted @ 2016-07-02 23:26 Nickqiao 阅读(93) 评论(0) 推荐(0)

HDU2602(01背包)

摘要：分析：01背包裸题代码：#include#include#include#include#includeusing namespace std;int dp[1009];int w[1009],c[1009];int main(){ int t,n,v; ... 阅读全文

posted @ 2016-07-02 23:22 Nickqiao 阅读(78) 评论(0) 推荐(0)

POJ3176(DP)

摘要：大意：例 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5从上往下只能往左边或右边走，求沿途数字最大和。分析：最简单的DP代码：#include#include#include#... 阅读全文

posted @ 2016-04-27 19:39 Nickqiao 阅读(107) 评论(0) 推荐(0)

HDOJ1003(DP)

摘要：大意：给一串数字，求最大子序列和。分析：经典DP同1231。代码：阅读全文

posted @ 2016-04-25 13:03 Nickqiao 阅读(153) 评论(0) 推荐(0)

Nickqiao