A Za, A Za, Fighting...

坚信：勤能补拙

USACO Broken Necklace

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

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

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

posted on 2010-09-27 14:58 simplyzhao 阅读(218) 评论(0)  编辑 收藏 引用 所属分类: C_动态规划


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

<2010年6月>
日一二三四五六
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

统计

常用链接

留言簿(1)

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜