假设你有一个圆圈(如下图所示),有N个斑点,你有N个珠子分布在插槽中.
这是一个例子:
每个珠子可以顺时针移动X个槽,成本为X ^ 2美元.你的目标是在每个插槽中最终得到一个珠子.为实现这项任务,您需要花费的最低金额是多少?
这个问题更有趣的变化:分配珠子拼图的算法(2)?
algorithm graph-theory knapsack-problem dynamic-programming
algorithm ×1
dynamic-programming ×1
graph-theory ×1
knapsack-problem ×1