ITtraveler的专栏

Problem Description 四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。   I

一、 问题描述 给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。 具体描述:有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 二、 算法描述及代码实现 算法描述：通过问题的详细描述，对于背包问题，本次实验采用回溯算法的思想实现。 在

一、   问题描述 在一个 2^k * 2^k 个方格组成的棋盘中（此处只实现核心算法，用矩阵表示方格），4 中不同形态的 L 型骨牌（如下图）覆盖一个给定的特殊棋牌上除特殊方格以外的所有方格，且任何 2 个 L 型骨牌不得重叠覆盖。 如下棋盘，黑色位置为特殊标志所在点，由于用L骨牌进行填充2^k * 2^k 个方格组成的棋盘时，必然会有一个特殊点无法填充，因此我们需要先指定任意一个特殊的

动态规划过程是：每次决策依赖于当前状态，又随机引起状态的转移。一个决策序列就是在变化的状态中产生，所以，这种多阶段最优化决策解决问题的过程称为动态规划。      给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。 算法描述： 将矩阵连乘积简记为A[i:j] ，这里i≤j