摘要：【题目描述】 给出两个序列，求出最长公共上升子序列的长度，并输出其中一个解。 【题目链接】 http://noi.openjudge.cn/ch0206/2000/ 【算法】 经典问题，结合了LIS和LCS。 【代码】 阅读全文

摘要：【题目链接】 http://noi.openjudge.cn/ch0206/2989/ 【算法】 定义好状态即可：前i种产品模k余j的最大数量。代码写的较烦，可以初始化为负无穷然后直接dp【i】【j】=max（dp【i-1】【j】，dp【i-1】【（j+k-a【i】%k）%k】）。 【代码】 阅读全文

摘要：【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符。 对任意的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。 【题目链接】 http:/ 阅读全文

摘要：【题目描述】 有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 【题目链接】 http://noi.openjudge.cn/ch0206/8782/ 【算法】 决策过程：决策插入第i个乘号的位置使插入乘积最大。状态：前i位插入j个 阅读全文

摘要：【题目描述】 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐 阅读全文