从重叠子问题到状态转移方程,掌握子序列问题的历史状态迭代法。
按照行从上到下构造。每行首尾固定为 1,中间位置由上一行左右相邻元素之和计算得到。
遇到瓶颈时逐级揭晓,保留独立推导顿悟感
已有解题构想?点击下方按钮即可展开查看 5 种语言工业级标准参考代码。