动态规划 动态规划 文章目录 前言 一、动态规划是什么？ 二、动态规划的核心思想 三、例题解答 前言 上周的上机题目中有一道题目是“分宝物”，这道题虽说是1星题目，但考察的点还是很有意思的。这道题是简易版的“分配宝藏”，之后应该会遇到的。 很显然，这是一道关于动态规划（ Dynamic programming ）的问题。动态规划问题非常非常经典，也…