罚时大师月色

题解

/ 注册

全部文章 / 题解（共1篇）

G.小红的数轴移动（二）

Solution 首先看到这个题，大家的第一印象是如何克服第二次操作朝向原点方向移动距离这个操作。让我们来思考一个问题，如果我们只考虑只执行第一次操作，我们可以把这个问题变化为背包问题。用背包问题找到总距离的最小值，并且用last[i][j]保存上一次的操作来得出操作的方案。（背包问题的经典操作）...

C++ 数组栈动态规划

2024-09-30

2 138