是个传颂厨

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

随笔分类 -  动态规划

摘要:完全背包问题,刚开始弄懂这个还是费了一些劲。。。 这个可以说是无价值完全背包问题,每个东西只有体积并没有价值。 完全背包别人写的比较好,请百度。。。 阅读全文
posted @ 2016-04-14 22:20 是个传颂厨 阅读(688) 评论(0) 推荐(0)

摘要:刚刚开始完全不记得用set,然后手动排序消除重复元素,看了大神的代码之后简直茅厕顿开。。。 不过这个方法会判断重复,并不优雅 题在下面: 阅读全文
posted @ 2016-04-14 10:01 是个传颂厨 阅读(257) 评论(0) 推荐(0)

摘要:比如第i个数,求1~i-2的最大数,这样不是连续序列。 从第三个数开始递归循环到第i个数。 阅读全文
posted @ 2016-03-24 22:15 是个传颂厨 阅读(414) 评论(0) 推荐(0)