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 阅读(221) 评论(0) 编辑收藏引用所属分类: C_动态规划

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: PKU 3670 Eating Together PEARL 硬币找零(动态规划) USACO Broken Necklace PKU 1456 Supermarket PKU 1260 Pearls PKU 1179 Polygon PKU 1157 Little Shop of Flowers [最长上升子序列 nlogn] PKU 1631 Bridging signals [最长上升子序列 n^2]PKU 1887 Testing the CATCHER / PKU 2533 Longest Ordered Subsequence PKU 2192 Zipper

网站导航: 博客园 IT新闻 BlogJava 博问 Chat2DB 管理

A Za, A Za, Fighting...

USACO Broken Necklace

导航

统计

常用链接

留言簿(1)

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜