2022年2月28日
DP入门 leetcode题目为例
摘要： 解决dp问题，关键分为两步，第一步摆出初始状态，第二步列出状态转移方程。 注意初始状态也是最优解。 leetcode 70.爬楼梯 初始状态，在第一层楼梯时，明显只有一种方法 F[1] = 1；在第二层楼梯时，有两种方法，F[2] = 2。 状态转移方程，可以看到，在第三层楼梯时，可以由第一层走两个 阅读全文
posted @ 2022-02-28 22:44 预期 阅读(51) 评论(0) 推荐(0)