Ve99tr’s Blog

有N个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？

给定图的顶点v，顶点间的边邻接关系Graph[ ][ ]，颜色的数量m，一共有多少种着色方法？

一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。

动态规划下的01背包求解

大整数相乘问题背景设X和Y都是n位的整数，现在要计算它们的乘积XY。可以用小学所学的方法来设计计算乘积XY的算法，但是这样做计算步骤太多，效率较低（特别是当n比较大的时候）。如果将每2个1位数的乘法或加法看作一步运算，那么这种方法要进行 O(n2)O(n^2)O(n2)步运算才能算出乘积XY。下面用分治法来设计更有效的大整数乘积算法分治法基本思想：分治法将一个规模较大的问题分解为若...