![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
HDU——1003最长上升子序列
题意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 + 4 = 14.InputThe firs...原创 2019-03-29 16:52:04 · 201 阅读 · 0 评论 -
HDU 1176免费馅饼
题目来源题目描述都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现...原创 2019-04-06 22:11:07 · 84 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞
题目来源描述:Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41736 Accepted Submission(s): 17705急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区...原创 2019-04-06 16:47:52 · 84 阅读 · 0 评论 -
HDU 2044一只小蜜蜂...
题目来源题目描述有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。S...转载 2019-04-06 15:08:09 · 145 阅读 · 0 评论 -
HDU------1248不死族的巫妖王
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:“我要买道具!”地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.”死亡骑士:“好的,给我一个血瓶.”说完他掏出那张N元的大钞递给地精商人.地精商人:“我忘了提醒你了,我们这里没有找客...原创 2019-03-27 23:41:44 · 829 阅读 · 0 评论 -
从数塔问题分析dp方法
数塔问题是一类dp经典问题,我在一开始利用贪心算法分析,发现求出的结果并不是最大路径得分,可见贪心的局限性。数塔问题完美体现了dp的思想,这篇博客系统总结一下。多看多思多学。题意给定一个具有 N 层的数字三角形,从顶至底有多条路径,每一步可沿左斜线向下或沿右斜线向下,路径所经过的数字之和为路径得分,请求出最大路径得分。例图:分析:可以自底向上求算,简化复杂的情况。for(int i=...原创 2019-03-27 23:12:20 · 415 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!
题目来源题面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37776 Accepted Submission(s): 15139Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要...原创 2019-04-06 13:34:45 · 71 阅读 · 0 评论 -
HDU 1114 Piggy-Bank
题目地址题面Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind i...原创 2019-04-06 10:58:06 · 132 阅读 · 0 评论 -
HDU---2602 Bone Collector
题面Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collect...原创 2019-03-31 16:31:26 · 216 阅读 · 0 评论 -
dp-------最大连续子序列和
这是动态规划的一类经典问题,这篇博客提供一份初级模板。#include<iostream>using namespace std;int main(){ int n,t,ans=0,sum=0; cin>>n; for(int i=0;i<n;i++) { cin>>t; if(sum...原创 2019-03-25 16:44:54 · 78 阅读 · 0 评论 -
LightOJ 1422
题目来源Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it’s Halloween, these parties are all costume parties...原创 2019-04-17 22:36:50 · 221 阅读 · 0 评论