摘要： 【题目描述】 设有一个长度为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个整数，表示每堆石子的重量。 【输出描述】 输出一个整数， 阅读全文