2024年4月11日
C++——线性动态规划
摘要： 线性动态规划 引入： 1.爬楼梯 爬楼梯类型的问题可谓是线性DP的入门题目以及经典中的经典。我们先来看一下题目。 爬楼梯 题目描述 有一天，三萩实在太无聊了，竟然无聊到去数台阶了。有一个楼梯一共有m级，刚开始三萩在第一级，他就想，若每次只能跨上一级或者二级，要走上m级，共有多少种走法？ 输入格式 输 阅读全文
posted @ 2024-04-11 21:29 Befrepof 阅读(40) 评论(0) 推荐(0) 编辑