- 博客(3)
- 收藏
- 关注
RSS订阅原创 【基础】数塔问题
输入数据首先包括一个整数整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？- 通过动态规划的思想，从下往上逐层计算最大路径和，最终得到从底层走到顶层的最大数字和。- 这是一个在数塔中寻找从底层走到顶层的路径，使得路径上数字之和最大的问题。- 这样，每一行的每个元素都更新为从该元素走到底层的最大路径和。
2024-12-08 16:05:09
546
原创 【入门】统计每个月兔子的总数
有一对兔子，从出生后第3个月起每个月都生一对兔子，一对小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月（n<=50）的兔子总数为多少对？输入1个整数n，表示第几个月。第n个月兔子的总数量有多少？
2024-12-01 16:04:23
339
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人