摘要：
给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 阅读全文
摘要：
多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符 "+" 或 "*"。所有边依次用整数从1到n编号。 阅读全文
摘要：
Description 背包体积为C，给出N个物品，每个物品占用体积为Vi，价值为Wi，每个物品要么至多取1件，要么至多取Mi件（Mi > 1），要么数量无限，在所装物品总体积不超过C的前提下所装物品的价值的和的最大值是多少？ 背包体积为C，给出N个物品，每个物品占用体积为Vi，价值为Wi，每个物品 阅读全文
摘要：
给出一个背包，背包有体积容量C和重量限制L，再给出N个物品，每个物品有体积Vi，重量Wi，价值Pi三个参数。每个物品有且仅有一件，求用背包装物品，能获得的最大总价值是多少。 阅读全文
摘要：
给定 n 个物品和一个背包。物品 i 的重量是 wi ，其价值为 vi ，背包的容量为 C 。问：应该如何选择装入背包的物品，使得装入背包中物品的总价值最大？ 阅读全文
摘要：
有n个无序的整数，试把它们从小到大排序。 阅读全文
摘要：
Description 有n个无序的整数，试把它们从小到大排序。 要求：本题采用快速排序法来完成。 有n个无序的整数，试把它们从小到大排序。 要求：本题采用快速排序法来完成。 Input 输入共有2行，第一行是一个整数n ( 0 < n ≤ 100000 )，表示有n个整数。 第二行是n个整数。 输 阅读全文
摘要：
求最长上升子序列。 阅读全文
摘要：
二分查找又叫折半查找。它采用的是"分治策略"。给出从小到大排好序的M个整数，查找是否存在某个整数，如果存在，则输出其位置。 阅读全文
摘要：
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。 阅读全文
摘要：
设有n个活动的集合E={1, 2, ..., n}，其中，每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi ，且si < fi。如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交，则称活动i与活动j是相容的。也就是说，当 si ≥ fj 或 sj ≥ fi 时，活动 i 与活动 j 相容。活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。 阅读全文
摘要：
有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 阅读全文