只想摸鱼的钒钒

分类

未归档(1)

/ 注册

全部文章（共2篇）

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

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

C++ 贪心动态规划

2025-10-21

3 39

题解 | 八数码

八数码问题题解解题思路算法选择使用广度优先搜索（BFS）算法，因为：BFS按层搜索，保证找到的解决方案是最短路径（最少交换次数）八数码问题的状态空间相对较小（9! = 362880种可能状态）BFS能够系统地探索所有可能的状态转移关键数据结构 struct qj { vector<ve...

2025-09-11

2 34