灵神题单中卡住的题目（七）动态规划

2026.11.08

发布于山西

一、入门 DP

1.1 爬楼梯模型

二、网格图 DP

三、背包

希望随着周赛的参与次数越来越多，这些卡住的题目，能一一被记下来，再一一被消化掉，最终成为我大脑神经网络的一部分。
一、入门 DP
1.1 爬楼梯模型
爬楼梯模型，我目前的理解是：return 达成目标的路径总数。
二、网格图 DP
三、背包
背包模型，我目前的理解是： return 达成目标的路径长度。