南蛮滴犊的博客

给定种物品和一个背包。物品的重量是，其价值为 ，背包的容量为。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? （ , 和 都是整数）                                              定义子问题将物品用 1,2,... ,n编号, 子问题可以定义为 = {在1, 2, ... , k号物品中找最优解}问题是: 我们能否将问题...

请设计一个有效的算法，可以进行两个n位大整数的乘法运算1 最暴力的方法：O(n^2)2 我们采用分而治之的思想将X和Y按如下方法分成两部分那么X = A*10^(n/2) + BY = C*10^(n/2) + DX*Y = (A*10^(n/2) + B)*( C*10^(n/2) + D) = A*C*10^n + A...