waylau

分类

/ 注册

全部文章（共3篇）

Java题解 | HJ52 #计算字符串的编辑距离#

描述 Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家 Levenshtein 提出的，故又叫 Levenshtein Distanc...

Java 动态规划

2022-08-26

0 724

Java题解 | HJ24 #合唱队#

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

动态规划 Java

2022-08-21

3 519

Java题解 | HJ16 #购物单#

描述如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因特网上查到了每件物品的价格（...

动态规划 Java

2022-08-13

0 484