横济沧海的博客

状态转移方程如下： 刚开始完全不理解当xi！=yj时，为什么Cij要等于 以s1作为标准，当前已经s1下标为i（即i不变，j在变化），匹配时s2的j是依次递增的，那么当s1i！=s2j时，那么此时Cij的值就是C[i,j-1]的值 以s2作为标准，当前已经s2下标为j（即j不变，i在变化），匹配时s1的i是依次递增的，那么当s1i！=s2j时，那么此时Cij的值就是C[i-1,j]的

描述 给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36 输入有不超过15组数据 每组数据两行。第一行是整数m，表示有m个加号要放( 0 第二行是若干个数字。数字总数n不超过50,且 m 输出对每组数据，输出最小加法表达式的值样例输入 2 12345

dp 数字三角形(POJ1163) 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为0 -99 //递归式 #include #inclu

网易_合唱团 题目描述 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数...