DP
文章平均质量分 76
花落留香
超越仅发生在弯道时最省力
展开
-
NYOJ-234-DP(吃土豆)
吃土豆 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in原创 2013-08-13 16:53:12 · 839 阅读 · 0 评论 -
DP基本概括
分类 动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。 举例 线性动规 拦截导弹,合唱队形,挖地雷,建学校,剑客决斗等 区域动规 石子合并, 加分二叉树,统计单词个数,炮兵布阵等 树形动规 贪吃的九头龙,二分查找树,聚会的欢乐,数字三角形等 背包问题 01背包问题,完全背包问题,分组背包问题,二维背包,装箱问题,挤牛奶(同济ACM第1132题)等 应用实例 最原创 2013-08-13 12:08:37 · 700 阅读 · 0 评论 -
hdu--1231--最长子序列(DP)
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15620 Accepted Submission(s): 6842 Problem Description 给定K个整数的序列{ N1, N2, ..原创 2013-08-13 20:19:22 · 833 阅读 · 0 评论 -
NYOJ-269-VF(DP不好理解)
题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=269 题意:在1到n=10^9的范围里,输出其中各个位上数字之和等于给定的整数m(1~81)的个数 状态转移方程:d[i]][j]=d[i][j]+d[i-1][j-k] (0 代码如下: #include #include#includeint dp[10][原创 2013-08-13 21:40:31 · 1050 阅读 · 0 评论