DP 动态规划
文章平均质量分 78
zyq_zhang
这个作者很懒,什么都没留下…
展开
-
01背包__DP(POJ1745)
题意:n个整数中间填上+或者-,运算结果能否被k整除。1 #include #include #include #define N 10005 bool dp[N][100]; int a[N]; int main() { int n,k,i,j; memset(dp,false,sizeof(dp)); dp[0][0]=true; scanf("%原创 2015-07-24 21:01:29 · 434 阅读 · 0 评论 -
CodeForces 467C DP
题目链接:http://codeforces.com/problemset/problem/467/C 题目大意:求k个不覆盖的最大连续区间和,每个区间长度为m。 影响决策的因素有k和区间和,所以dp[i][j]的含义就显而易见了,表示在以第i个数的位置选择了j个子序列的最大值。 所以状态方程为:dp[i][j]=max(dp[i-1][j],dp[i-m][j-1]+sj),sj表示第原创 2015-08-18 20:02:23 · 530 阅读 · 0 评论 -
HDU 1171 Big Event in HDU(01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1171 Big Event in HDU Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that原创 2015-10-22 15:19:18 · 375 阅读 · 0 评论 -
数字三角形 DP
题目来源:http://hihocoder.com/problemset/problem/1037 数字三角形 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,原创 2015-10-14 20:10:13 · 560 阅读 · 0 评论 -
01背包 hihocoder第六周
01背包 且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了分,其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他原创 2015-10-14 22:22:46 · 632 阅读 · 0 评论 -
HDU5569(dp)
matrix Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 598 Accepted Submission(s): 345 Problem Description Given a matrix with n原创 2015-12-07 10:04:55 · 441 阅读 · 0 评论