摘要:完全背包问题,刚开始弄懂这个还是费了一些劲。。。 这个可以说是无价值完全背包问题,每个东西只有体积并没有价值。 完全背包别人写的比较好,请百度。。。
阅读全文
随笔分类 - 动态规划
摘要:刚刚开始完全不记得用set,然后手动排序消除重复元素,看了大神的代码之后简直茅厕顿开。。。 不过这个方法会判断重复,并不优雅 题在下面:
阅读全文
摘要:比如第i个数,求1~i-2的最大数,这样不是连续序列。 从第三个数开始递归循环到第i个数。
阅读全文

浙公网安备 33010602011771号