joe_g12345的博客

为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分都必须是字典中的一个单词。为了证明越重的老鼠速度越慢，我们要找出一组数据，由若干个老鼠组成，保证老鼠的体重依次增加而速度依次减小。小明准备对他的字符串进行改造，改造的方法是删除字符串中间的一部分字符。小明希望改造完后，新的字符串中的相邻字符都满足左边的字符小于等于右边的字符（如果有大量的重叠子问题，可以用空间将这些子问题的解存储下来，避免重复求解相同的子问题，从而提升效率。是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。