weixin_44232795的博客

​ 给定n种物品和一背包。物品i的重量是wi​，其价值为vi​，背包的容量为c。问应如何选择装入背包种的物品，使得装入背包中物品的总价值最大。

​ 定义。

​ 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X={x1​,x2​,...,xm​}，则另一序列Z={z1​,z2​,...,zk​}，是X的子序列是指存在一个严格递增下标序列{i1​,i2​,...ik​}使得对于所有j=1,2,…zj​=xij​​。例如，序列Z={B,C,D,B}是序列X={A,B,C。

​ 给定n个矩阵，确定计算矩阵连乘积的计算次序（完全加括号的方式），使得依此计算次序计算矩阵连乘积需要的乘数次数最少。

​ 设有n=2k个运动员要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表：​ ①. 每个选手必须与其他n-1个选手各赛一次；​ ②. 每个选手一天只能赛一次；​ ③. 循环赛一共进行n-1天。​。

​ 给定线性序集中n个元素和一个整数k(1

​ 合并排序。

​ 在一个2k∗2k个方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为一特殊方格，且称该棋盘为特殊棋盘。如下图：显然特殊方格在棋盘上的位置有4k种可能。用四种不同的L型骨牌，如下图：覆盖一个给定的特殊棋盘上除了特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。易知，在任意一个棋盘中用到的L型骨牌个数为(4k−1)/3。三个数分别为k（棋盘尺寸），x，y（特殊点横纵坐标）共 $ 2^k $ 行，分别表示覆盖该格的L型的编号（特殊格用0表示）。

strassen矩阵乘法

快速排序

大整数乘法