wenlyq的博客

题目描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1<=i<=K）使得T1<T2<…<Ti-1Ti+1>…>...

题目描述Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。Ex：字符串A:abcdefg字符串B: abcdef通过增加或是删掉字符”g”的方式达到...

题目描述题目描述Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？样例输入62 5 1 5 4 5样例输出3提示Example:6个点的高度各为 2 5 1 5 4 5如从第1格开始走,最多为3步, 2 4 5从第2格开始走,最多只有1步,5而从第3...

题目描述请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。输入描述:输入两个正整数输出描述:返回结果示例1输入22输出6while True: try: meshstring = input()....

最优子结构：一个问题的解结构包含子问题的最优解；使用动态规划算法，用子问题的最优解构造原问题的最优解。动态规划算法中使用数组来保存子问题的解，这样子问题多次求解的时候就不用多次递归可以直接查表获得。动态规划经典模型线性模型过河问题opt[i]=opt[i-1]+a[i]+a[1]opt[i]=opt[i-2]+a[i]+a[1]+2a[2]【例题1】在一个夜黑风高的晚上，有n（n &...

题目描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符输入：通配符表达式；一组字符串。输出：返回匹配的结果，正确输出true，错误输出false输入描述:先输入一个带有通配符的字符...

最大回文子串法一：动态规划：边界和状态转换方程法二：中心扩展//1.动态规划 public static String longestPalindrome(String s) { int n = s.length(); if (n < 2) return s; int maxLen = 1; String res ...