![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 846 阅读 · 0 评论 -
DP基本概括
分类动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。举例线性动规拦截导弹,合唱队形,挖地雷,建学校,剑客决斗等区域动规石子合并, 加分二叉树,统计单词个数,炮兵布阵等树形动规贪吃的九头龙,二分查找树,聚会的欢乐,数字三角形等背包问题01背包问题,完全背包问题,分组背包问题,二维背包,装箱问题,挤牛奶(同济ACM第1132题)等应用实例最原创 2013-08-13 12:08:37 · 706 阅读 · 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): 6842Problem Description给定K个整数的序列{ N1, N2, ..原创 2013-08-13 20:19:22 · 840 阅读 · 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 · 1056 阅读 · 0 评论