HDOJ
ChasingTheFreeWind
这个作者很懒,什么都没留下…
展开
-
hdoj 2044一只小蜜蜂...(动态规划水题)
题目链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 95689 Accepted Submission(s): 34093 Problem Description: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。...原创 2018-10-09 11:31:16 · 838 阅读 · 0 评论 -
HDOJ 1003 Max Sum(动态规划)
题目链接 题目分析: 用dp[i]表示第i个数结尾的最大和 dp[i+1]=max(dp[i]+ar[i+1],ar[i+1]); 即以第i+1个数结尾的最大和为max{第i个数结尾的最大和+第i+1个数的值,第i+1个数的值} 要求子串的最大值,还需用一个变量保存,并在更新答案时将串的结尾索引记录下来 完成之后,再从结尾向前累加直到与求到的最大值相等找到开头的索引。 #include <i...原创 2018-11-10 15:21:28 · 143 阅读 · 0 评论 -
HDU1176 免费馅饼(动态规划)
Problem Description Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy...原创 2018-11-08 20:13:15 · 192 阅读 · 0 评论