USACO Broken Necklace

USACO Broken Necklace

问题:
http://ace.delos.com/usacoprob2?a=sAaEFWx5xo1&S=beads

思路:
如果纯粹枚举的话,代码还是挺简单的(关键是将循环结构巧妙地用线性结构表示: s -> ss)
枚举的复杂度很容易地看出是O(n*n),对于本题,还是没问题的

官方给出的Analysis中,提供了一种O(n)的动态规划的解法,却始终想不明白,艾...
有时间再继续思考

你可能感兴趣的:(USACO Broken Necklace)