只想摸鱼的钒钒

未归档

/ 注册

全部文章 / 未归档（共1篇）

合并石子问题合集：贪心与动态规划

任意合并问题例题：洛谷 P1090 问题描述有堆石子排成一排，每堆石子质量为。现需将这些石子合并为一堆，每次可任意选择两堆合并，代价为两堆石子质量之和。要求找出使总代价最小的合并方案，并输出最小代价。解法分析贪心策略：每次选择质量最小的两堆石子进行合并理论依据：二叉树模型：最优合...

C++ 贪心动态规划

2025-10-21

3 39