摘要: 动态规划 概述 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 由于动态规划并不是某种具体的算法,而是一种解决特定问题的方法,因此它会出现在各式各样的数据结构中,与之相关的题目种类也更为繁杂。 一般的解题步骤 解决动态规划问题,通常由两个步骤: 建立状态(阶段)定义。这个 阅读全文
posted @ 2024-10-24 17:30 xcuzc 阅读(119) 评论(0) 推荐(0)