CUG23届硕士毕业生

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | #方案数量#

简单动态规划题题目简述 n * m 的方格，每一个都有一个能量值，初始在左上角，终点在右下角，初始能量就是起点方格的能量值。每步只能向右或向下走一格，一步消耗1能量，一次可以走若干步，只有一次走完后才更新能量，中间经过的方格能量无效；每走一次，能量清零，新的初始能量为当前方格的能量值。求有多少种...

C++ 动态规划递推回溯题面唬人

2022-04-11

1 256