While张狂

摘要： 问题描述：给一个若干长度的整数数组，求该数组中连续的最大值。 例如： Z = ｛1，-2，3，10，-4，7，2，-5｝，那么结果输出的就是 18 = ｛3，10，-4，7，2｝ 第一种：暴力破解（时间复杂度O（n2）） 其中unMax是临时最大值，这种方法不多BB 第二种：动态规划（时间复杂度O（ 阅读全文

摘要： 问题描述：有若干个物品，每个物品具有两个属性，分别是重量（w），价值（v），现在有一个容量为G的背包，挑选物品放入背包中达到物品价值最大值，并输出相应的物品价值或者物品重量。 例：w=｛0，2，3，4，5｝，v=｛0，3，4，5，6｝ ， G = 8 将物品放入背包的过程中，放入每一件物品的过程都会 阅读全文