![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM->动态规划(DP)
OnlyTyou
这个作者很懒,什么都没留下…
展开
-
hdu 2512 一卡通大冒险
对于 i 张卡片,组成一个集合和组成 i 个集合的情况只有一种,设 j(1< j < i)为集合的个数,则有a [ i ][ j ] = a [ i -1] [ j ] * j + a [ i - 1 ] [ j - 1 ] 。对于卡片 i ,要使他有 j 堆,那么只有两种选择,选择原来i - 1张卡片时就有 j 堆的 ,卡片 i 只能是放在任何一个堆里面,就有 a [ i -1] [ j ] *原创 2014-05-25 22:48:55 · 723 阅读 · 0 评论 -
#286 (Div. 2) C. Mr. Kitayuta, the Treasure Hunter
#286 (Div. 2) C. Mr. Kitayuta, the Treasure Hunter 转载:http://blog.csdn.net/stl112514/article/details/42876613题意:0~30000有30001个地方,每个地方有一个或多个金币,第一步走到了d,步长为d,以后走的步长可以是上次步长+1,-1或不变,走到某个地方可以收集那个原创 2015-01-25 17:31:56 · 630 阅读 · 0 评论 -
01 背包 专题
01 背包原创 2014-11-23 10:46:09 · 978 阅读 · 0 评论 -
求方案数的背包。
规划原创 2014-11-30 15:33:39 · 820 阅读 · 0 评论 -
完全背包
完全背包原创 2014-11-27 16:44:30 · 806 阅读 · 0 评论 -
导弹拦截系统
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里原创 2014-07-31 14:48:56 · 1578 阅读 · 0 评论 -
The Triangle
Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route原创 2014-03-31 23:33:13 · 712 阅读 · 0 评论 -
hdu 1421 搬寝室 (DP)
hdu 1421 搬寝室 (DP) 题目意思:给你一个n和n个数,从中选出k个,使疲劳最小。。疲劳计算方法:(两手物品质量差的平方)。分析:先进行排序,只有当拿相邻的两个物品时,才有可能最小。。典型的DP: dp[ i ] [ j ]=min( dp[ i -1] [ j ] , dp[ i-2 ] [ j-1]+a[i-1]);dp[i][j]表示:从i个物品中拿j个的原创 2014-05-25 22:53:58 · 654 阅读 · 0 评论 -
经典Dp题目
#include using namespace std; #define Min -999999 int main() { int data[100000],start,end; int m; int step=1; cin>>m; while(m--) { int n; cin>>n;原创 2014-05-27 23:43:39 · 721 阅读 · 0 评论