2015年9月4日
poj_1390 动态规划
摘要： 题目大意将一些连续的序列根据颜色分为N段，每段有颜色 为 Ci, 长度为 Li。每次点击其中的一段 i ，则可以将该段i消除，该段相邻的两段自动连接到一起，如果连接到一起的两段之前的颜色相同，则更新该段的长度。消除过程可以得到得分 Li*Li。求当所有的段都消除完毕时的最多得分。分析求最优化问题，典... 阅读全文
posted @ 2015-09-04 16:07 农民伯伯-Coding 阅读(243) 评论(0) 推荐(0) 编辑