摘要：问题描诉： 给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值和区间。 如果该子段的所有元素和是负整数时定义其最大子段和为0。 输入：1 -2 4 5 -2 8 3 -2 6 3 7 -1 输出：32 , [3 , 11] 蛮力法： 时间：O(n3) #i 阅读全文

摘要：输入： a=1234 b=1234，求a*b的值。（小的数能看得清晰） 问题思路： 在运用笔算时的方法为： 两个数相乘的结果的位数一定不大于这两个数的长度总和。将红色区域的数存入数组中，判断大于10的进1，最后求出得数1522756。 代码： #include<iostream> #include 阅读全文

摘要：问题描述： 有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 总体思路： 针对每个物品只有选与不选。 1. 判断背包容量是否能承载第n个物品。 不能承载：判断下一个物品 能承载：选择 装 还是 不装。不装，判断下一个物品；装，背包容量-物品重量，现有 阅读全文