小编Bob*_*lly的帖子

解决这个分布珠子拼图的算法?

假设你有一个圆圈(如下图所示),有N个斑点,你有N个珠子分布在插槽中.

这是一个例子: 在此输入图像描述

每个珠子可以顺时针移动X个槽,成本为X ^ 2美元.你的目标是在每个插槽中最终得到一个珠子.为实现这项任务,您需要花费的最低金额是多少?

这个问题更有趣的变化:分配珠子拼图的算法(2)?

algorithm graph-theory knapsack-problem dynamic-programming

8
推荐指数
1
解决办法
279
查看次数