2023年4月9日
四边形不等式
摘要： 核心其实是决策单调性。 四边形不等式 基本概述 四边形不等式本质是在决策时利用单调性进行的一种优化，通常与动态规划结合 例题 石子合并 我们先看一道非常经典的问题： 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次 阅读全文
posted @ 2023-04-09 14:22 wscqwq 阅读(66) 评论(0) 推荐(0) 编辑