摘要：
给定一个由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个皇后不放在同一行或同一列或同一斜线上。 阅读全文