![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
jiruqianlong123
这个作者很懒,什么都没留下…
展开
-
洛谷——P1049——装箱问题
题目描述 有一个箱子容量为VV(正整数,0 \le V \le 200000≤V≤20000),同时有nn个物品(0#include<iostream>#include<string>#include<cstring>#include<cmath>#include<cstdlib>#include<list>...原创 2018-09-10 20:27:00 · 311 阅读 · 0 评论 -
P1048 采药 洛谷Oj
时空限制 1000ms / 128MB提示:收藏到任务计划后,可在首页查看。 最新讨论 推荐的相关题目 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段...原创 2018-09-09 21:27:26 · 274 阅读 · 0 评论 -
洛谷p1060——开心的金明
题目链接题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的NN元。于是,他把每件物品规定了一个重要度,分为55等:用整数1-51−5表示,第55等最重要。他还从因特网上查到了每...原创 2018-09-09 16:45:57 · 300 阅读 · 0 评论 -
hdoj——1003 最大子序列和
原题链接Problem Description Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5...原创 2018-09-08 23:24:21 · 177 阅读 · 0 评论 -
hdoj 2571——命运——dp
题目链接 感觉自己思路很正确,非常正确了,看了看别人的代码,思路一样啊,但是我的代码就是WA真是吃了翔了,WA无数次,靠ヽ(≧□≦)ノ,下面是错误的代码,先存一波,以后再看。 思路:就是定义一个dp[i][j]代表[i][j]位置的最大可能值,然后对于每一个置它的上一步可能有三个地方(不准确的说),第一个位置[i-1][j],第二个位置[i][j-1],第三个位置[i][k],这里K是j的因数...原创 2018-09-08 11:04:35 · 138 阅读 · 0 评论 -
hdoj——1176免费馅饼
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝...原创 2018-08-28 21:51:27 · 153 阅读 · 0 评论 -
hdoj——2084数塔
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗?Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示...原创 2018-08-28 19:14:44 · 191 阅读 · 0 评论 -
hdoj 2089 A - 不要62 打表
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利...原创 2018-08-17 15:36:26 · 137 阅读 · 0 评论 -
洛谷p1091合唱队形
题目描述NN位同学站成一排,音乐老师要请其中的(N-KN−K)位同学出列,使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K1,2,…,K,他们的身高分别为T_1,T_2,…,T_KT1 ,T2 ,…,TK , 则他们的身高满足T_1&lt;…&lt;T_i&gt;T_{i+1}&gt;…&gt;T_K(1 \le ...原创 2018-09-23 15:17:33 · 151 阅读 · 0 评论