动态规划
Genius_panda_ACM
仗义每从屠狗辈,负心多是读书人。
展开
-
数塔问题
题目描述 设有一个三角形的数塔,顶点为根结点,每个结点有一个整数值。从顶点出发,可以向左走或向右走,如图所示 若要求从根结点开始,请找出一条路径,使路径之和最大,只要输出路径的和。 输入 第一行为n(n<10),表示数塔的层数 从第2行至n+1行,每行有若干个数据,表示数塔中的数值。 输出 输出路径和最大的路径值。 样例输入 5 13 ...原创 2019-08-20 14:32:22 · 1186 阅读 · 0 评论 -
兔子繁殖(动态规划)
题目描述 有一种兔子,出生后一个月就可以长大,然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在,我们有一对刚出生的这种兔子,那么,n个月过后,我们会有多少对兔子呢?假设所有的兔子都不会死亡。 输入 输入仅一行,包含一个自然数n(n≤40)。 输出 输出仅一行,包含一个自然数,即n个月后兔子的对数。 样例输入 5 样例输出 5 #in...原创 2019-08-20 15:21:10 · 950 阅读 · 0 评论