摘要： 【题目描述】 现在要把m本有顺序的书分给k个人复制，每一个人的抄写速度都一样，一本书不允许给两个或以上的人抄写，分给每一个人的书必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 【题目描述】 现在要把m本有顺 阅读全文

摘要： 【题目描述】 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 一个例子：有一个数字串312，当N=3，K=1时会有以下两种分法： (1)3*12=36； (2)31*2=62； 这时，符合题目要求的结果是：31*2=62。 【题 阅读全文

摘要： 【题目描述】 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括： (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符； 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离，记为d(A,B)。试编写程序，对任给的2个字 阅读全文

摘要： 【题目描述】 有n堆石子排成一列，每堆石子有一个重量，每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和。 现询问怎样安排合并顺序，能够使得总合并代价最小。 【输入描述】 第一行输入一个整数n(n <= 100)； 第二行输入n个整数，表示每堆石子的重量。 【输出描述】 输出一个整数， 阅读全文

摘要： 【题目描述】 在一个01矩阵中，包含有很多的正方形子矩阵，现在要求出这个01矩阵中，最大的正方形子矩阵，使得这个正方形子矩阵中的某一条对角线上的值全是1，其余的全是0。 【题目描述】 在一个01矩阵中，包含有很多的正方形子矩阵，现在要求出这个01矩阵中，最大的正方形子矩阵，使得这个正方形子矩阵中的某 阅读全文

摘要： 【题目描述】 【题目描述】 【题目描述】 The Farmer’s Canteen的点菜方式如同在超市自选商品一样，人们从一个指定的路口进去，再从一个指定的路口出来并付款。由于来这里就餐的人数比较多，所以人们自觉地在进入口的时候就排成一个长队，沿着长长的摆放着各式各样佳肴的桌子进行选菜。 小松发现， 阅读全文

摘要： 【题目描述】 【题目描述】 【题目描述】 现有一个体积为V的背包，给定N个物品，每个物品占用体积为Vi，价值为Wi，每个物品要么取一件，要么取Mi件(Mi > 1)，要么数量无限，询问在所装物品总体积不超过V的前提下，所装物品的价值和最大值是多少。 【输入描述】 第一行输入两个数N、V； 接下来N行 阅读全文

摘要： 【题目描述】 金明今天很开心，妈妈昨天对他说：“你的房间需要购买哪些物品，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 阅读全文