~$ 存档

摘要： 问题提出：求数组A=｛1，5，7，22，9｝中的最大值。这种递归非常绕，需要简化来看，比如拿只含两个元素的数组带进去观察。如A=｛12，25｝，把问题简化到最简单。 另一种精简的算法，来源于《算法：C语言实现》117页 这种思路简化说明：把一个数组不停的二分对切，只到不能再切为止（切到只有一个元素时 阅读全文

摘要： 计算1+2+3+4+5第一种，从后往前加。 第二种，从两边对加，例：（1+5）+（2+4）+3，需要判定，假如元素个数为偶，则左边+1==右边，如果为奇数，则左边==右边： 阅读全文

摘要： 有一个背包最多可装重量8千克的物品，假设要用该背包装如下水果，要求使背包中装的物品的价值最大，应该装下列哪些物品才能达到要求？ 解题思路：首先穷举所有组合可能，有5种物品，一共组合32-1种可能。然后排除超重的可能，在不大于8千克的前提下，再计算各种可能的总价值，最后，比较这些组合的价值，得到最大值 阅读全文