![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
蔡瑞阳
平淡生活里的英雄梦想
展开
-
2019 CCF CSP-J2 纪念品
一道贪心+完全背包问题。写这个博客是因为看到这道贪心思路后自惭形秽,感觉好厉害,于是乎记录一下。比如dp[5]-dp[2]=dp[5]-dp[4]+dp[4]-dp[3]+dp[3]-dp[2]那么dp[5]-dp[2]=(dp[5]-dp[4])+(dp[4]-dp[3])+(dp[3]-dp[2])因此在a天买入b天卖出的问题,便成了第a天买入第a+1天卖出,第a+1天再买入第a+2天...原创 2019-12-11 18:57:16 · 593 阅读 · 0 评论 -
HDU-1087 Super Jumping! Jumping! Jumping!(动态规划/最长递增子序列求和)
超级跳跳跳!题意: zh成功的在他人的帮助下获得了与小姐姐约会的机会,同时也不用担心被非“川大”的女票发现了,可是如何选择和哪些小姐姐约会呢?zh希望自己可以循序渐进,同时希望挑战自己的极限,我们假定每个小姐姐有一个“攻略难度值”,从攻略成功第一个小姐姐开始,zh希望每下一个需要攻略的小姐姐难度更高,同时又希望攻略难度值之和最大,好了,现在小姐姐们排成一排,zh只能从左往右开始攻略,请你帮助他找...原创 2019-03-29 16:45:04 · 195 阅读 · 0 评论 -
HDU-1069 Monkey and Banana(基础DP)
Monkey and Banana题意:一组研究人员正在设计一项实验,以测试猴子的智商。他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子。如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他们最喜欢的香蕉。研究人员有n种类型的砖块,每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi,yi,zi来表示。 同时,由于砖块是可以旋转的,每个砖块的3条边可以组成6种不...原创 2019-03-29 11:33:18 · 160 阅读 · 1 评论 -
HDU-1257 最少拦截系统(简单DP/LIS/最长单调递增子序列)
最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多...原创 2019-03-29 12:35:47 · 133 阅读 · 0 评论 -
HDU-1260 Tickets 简单题(动态规划/DP+简单模拟)
题目: 现在有n个人要买电影票,如果知道每个人单独买票花费的时间,还有和前一个人一起买花费的时间,问最少花多长时间可以全部买完票。Input 给出 N(1<=N<=10),表示有N组样例 给出K (1<=K<=2000),表示有K个人买票.. 给出K个数表示这个人单独买票会花的时间..保证每个数 (0s<=Si<=25...原创 2019-04-02 19:55:42 · 855 阅读 · 0 评论