摘要：
问题描述：N个整数组成循环序列，求这个序列的最大子段和。例如：-2 11 -4 13 -5 -2 ANSWER: 20解决：解决这个问题需要有求解最大子段和的基础。循环数组的最大子段和有两种情况： 一种是普通情况，另一种就是跨越一部分头和尾的情况。对于第二种情况，如果拥有最大和的子段跨越了头和尾，... 阅读全文
摘要：
问题概述：有N种物品和一个容量为V的背包，每种物品的价值为p[i],且每种物品至多有N[i]件可用，问怎样放可以使背包内价值最大。解决：多重背包问题可以转化成0-1背包问题来求解，就是多了个分解，把每种物品的件数N[i]用二进制分解成若干件数，例如：7 的二进制是111 ， 它可以分解成 001,0... 阅读全文