- 博客(1)
- 收藏
- 关注
原创 动态规划(Dynamic Programming, DP)初学
这几天对动态规划进行了一个初步的学习,现无聊进行一个看到目前为止的动态规划由易到难的总结。 首先是我自己所理解的动态规划原理:一切需要求最优的状态,都是由其前一个最优状态组合而来的,所以我们要求解最优问题,首先需要将问题分解,使得当前状态能够由前一个最优状态来表示。语言表述能力有限,直接上题目,体验能够更深。 爬楼梯问题 问题描述 假设你正在爬楼梯,需要n阶你才能到达楼顶,每次你只能爬1或2个台阶,你有多少种不同的方法可以爬到楼顶? 示例1: 输入:n=2 输出:2 解释:有两种方法可以爬到
2022-03-30 17:36:07 1087
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人