动态规划 - 基础
文章平均质量分 57
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-动态规划-java算法训练 数字三角形
问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; . (图3.1-1)输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形输出格原创 2016-04-16 09:51:41 · 5442 阅读 · 0 评论 -
HDU - 1176 - 免费馅饼(动态规划)
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个原创 2017-05-02 18:11:03 · 909 阅读 · 0 评论 -
NYOJ - 1070 - 诡异的电梯【Ⅰ】(动态规划)
题目描述新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生.在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体,所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下(即,如果在第2层停下就不能在第3层停下。).所以,如果有学生在相邻的两层之间要停下,则其中的一部分学生必须选择走楼梯来代替。规定:一个人走下一层楼梯的花费为A,走上一层原创 2017-04-28 09:47:26 · 891 阅读 · 0 评论 -
NYOJ - 1204 - 魔法少女(动态规划)
题目描述前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直(小炎)往上爬楼去对抗魔女之夜时,她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的,所以她必须要爬楼,而那座废墟一共有n层,而且每层高度不同,这造成小炎爬每层的时间也不同。不过当然,小炎会时间魔法,可以瞬间飞过一层或者两层[即不耗时]。但每次瞬移的时候她都必须要至少往上再爬一层(在这个当儿补充魔力)才能再次使用瞬移。爬每单位高度需原创 2017-04-28 08:47:07 · 732 阅读 · 0 评论 -
2046骨牌铺方格(递推)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43463 Accepted Submission(s): 21081Problem Description在2×n的一个长方形方格中,用一个1× 2的骨原创 2016-06-29 09:49:48 · 627 阅读 · 0 评论 -
2044一只小蜜蜂...(递推)(注意数据范围)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59707 Accepted Submission(s): 21647Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房...原创 2016-06-28 22:32:27 · 4700 阅读 · 2 评论 -
2042不容易系列之二(从后往前递推)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24072 Accepted Submission(s): 19237Problem Description你活的不容易,我活的不容易,他活的也不容易。不原创 2016-06-28 15:09:49 · 442 阅读 · 0 评论 -
2045不容易系列之(3)—— LELE的RPG难题(递推)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44080 Accepted Submission(s): 17631Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然原创 2016-06-29 09:12:56 · 502 阅读 · 0 评论 -
2048神、上帝以及老天爷(递推)(组合数学之错排问题)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33221 Accepted Submission(s): 13576Problem DescriptionHDU 2006'10 ACM contest原创 2016-06-29 21:07:44 · 646 阅读 · 0 评论 -
2049不容易系列之(4)——考新郎(递推)(错排+组合数)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31649 Accepted Submission(s): 11508Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼原创 2016-06-29 22:22:52 · 746 阅读 · 0 评论 -
2050折线分割平面(简单递推)(折线切分平面)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25118 Accepted Submission(s): 17066Problem Description我们看到过很多直线分割平面的题目,今天的这个题原创 2016-06-30 11:50:45 · 743 阅读 · 0 评论 -
2041超级楼梯(简单递推)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47217 Accepted Submission(s): 24088Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能原创 2016-06-28 14:56:11 · 1337 阅读 · 0 评论 -
Java - Nuc - 骨牌铺法 ( 递推 )
总时间限制: 1000ms 内存限制: 70000kB描述有1*n的一个长方形,用一个1*1、1*2、1*3的骨牌铺满方格。例如n=3时为1*3的方格。此时用1*1、1*2、1*3的骨牌铺满方格,共有四种铺法。如图:要求:输入N(0,输出铺法总数。输入输入仅一行,为正整数N(0输出输出铺法总数。样例输入3样例输原创 2016-05-21 09:48:16 · 4626 阅读 · 0 评论 -
NYOJ - 18 - The Triangle(动态规划--数字三角形)
描述73 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 that starts at the top and ends some原创 2016-10-24 21:08:12 · 1258 阅读 · 0 评论 -
洛谷OJ - P1192 - 台阶问题(递推)
题目描述有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。输入输入文件的仅包含两个正整数N,K。输出输入文件stair.out仅包括1个正整数,为不同方式数,由于答案可能很大,你需要输出mod 100003后的结果。样例输入5 2样例输出8说明对于20%的数据,有N ≤ 10, K ≤原创 2017-05-24 09:12:37 · 1373 阅读 · 0 评论