j*******a
发帖数: 45 | 1 有一根绳子上面打了M个结，这M个结把绳子分成了M+1段，记为L1,L2,...,LM+1。现在
需要把绳子分成N段（N
段后的绳子的长度(L1',L2',...,LN')尽可能的相等。如果把这一个要求量化的话，就
是使分段后的绳子长度的平房和最小，即 minimize L1'^2+L2'^2+...+LN'^2。 | a****s
发帖数: 7 | 2 try dynamic programming,
use a[n][m] to represent the method of cut loop into m part for first n
nodes.
N
【在 j*******a 的大作中提到】
: 有一根绳子上面打了M个结，这M个结把绳子分成了M+1段，记为L1,L2,...,LM+1。现在
: 需要把绳子分成N段（N: 段后的绳子的长度(L1',L2',...,LN')尽可能的相等。如果把这一个要求量化的话，就
: 是使分段后的绳子长度的平房和最小，即 minimize L1'^2+L2'^2+...+LN'^2。
|
|
