问题描述 　　有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 　　要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 　　第一行…

Poj2411 Mondriaan’s Dream 给出一个n*m的矩形，然后用1*2大小的多米若骨牌去填充n*m的这个矩形，问有多少种填充方法。 分析：典型的轮廓线动态规划题目。详见刘汝佳新书：算法竞赛入门…

第一个实验是求矩阵连乘问题 这个m和s是用6*6二维数组 package test1; import java.util.Scanner; import java.util.*; public class test1 {…

问题描述： 用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai>bi，而对于某些j,j≠i，有aj…

1.       采用标准的矩阵乘法来计算M1、M2和M3三个矩阵的乘积M1M2M3，设这三个矩阵的维数分别是2 × 10、10 × 2和2 × 10…

背景分析 最优矩阵链乘是二维的动态规划问题，也是较为经典的动态规划入门问题。《算法导论》和刘汝佳的《算法竞赛入门经典》中都有详细描述。 问题描述 在线性代数里，我们都学过矩阵的乘法。矩阵的乘法不满足分配律，但是满足结合律…

91. Minimum Adjustment Cost 【题目】 Given an integer array, adjust each integers so that the difference of every …

/* 问题:拦截导弹。导弹系统有缺陷，后面炮弹高度<=前一发高度。计算系统能拦截多少导弹。拦截时，必须按照时间顺序，不允许先拦截后面的导弹再拦截前面的导弹。 输入:每组输入两行。第一行:导弹数量k(k<=25…

Monkey and Banana Problem Description A group of researchers are designing an experiment to test the IQ of a m…

题目：有n种物品，每种物品都有无限件可用。第i种物品的体积是vi，重量是wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。 分析，完全背包问题，相对于上上篇文章的硬币问题，只是由…

/* Name: 整数划分问题 Copyright: Author: 巧若拙 Date: 06-04-17 09:02 Description: 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基…

Super Jumping! Jumping! Jumping! Problem Description Nowadays, a kind of chess game called “Super Jumping! Jum…