04 2023 档案

四边形不等式（未修正）
摘要：四边形不等式 基本概述 四边形不等式本质是在决策时利用单调性进行的一种优化，通常与动态规划结合 例题 石子合并 我们先看一道非常经典的问题： 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个 阅读全文
posted @ 2023-04-09 11:09 睡不醒的凪 阅读(50) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示