← 返回课程C++ 数据结构与算法 › 第 10 关
进度 0%
main.pytest.py
点击「运行」或「提交代码」查看结果
✏️ 本课练习（2）
全部题库 →爬楼梯（动态规划入门）
考点：状态转移方程 f(n)=f(n-1)+f(n-2)、与斐波那契的关系
简单20 分 · 5 用例
最长公共子序列（LCS）
考点：LCS 状态转移方程、二维 DP 表的初始化（第 0 行/列为 0）
困难35 分 · 5 用例
练习页提供考点、渐进提示、参考答案与自查清单。 C++ 无法在浏览器中编译，因此不做自动判题—— 参考答案已由 g++ 实际编译运行验证，可放心对照。
📖 查看本课说明
第 10 关：动态规划入门
C++ · 进阶 · 《C++ 数据结构与算法》
- include <iostream>
- include <vector>
本关为 C++，浏览器无法真正编译运行，请在本地环境验证代码。