lamb88

华为机试

题解(4)

/ 注册

全部文章 / 华为机试（共2篇）

题解 | #公共子串计算#

解题思路这里需要区别最公共子序列和公共子串两个概念，先来看看如何求解题最长公共子序列将两个子串分别映射到二维数组上，类似于一个棋盘如果行首列和列首的字母相等，则再中间各种加上左上角的数值，若不相等则取上和左边最大值填入可参考这个视频,虽然啰嗦但是过程演示很清晰 package main ...

公共子串公共子序列动态规划状态转移方程

2021-06-07

0 472

题解 | #放苹果#

解题思路把苹果(数量为m)放盘子(数量为n)里有两类放法，一种是有盘子为空的情况，一种是所有盘子里都有苹果的情况 1.有盘子为空，假设有一个盘子为空那么求解的问题转化为m个苹果放入（n-1）个盘子中，表达式即为（m,n-1） 2.盘子不为空，那么每个盘子中至少有一个苹果，问题转化为（m-n）个苹...

动态规划放苹果

2021-06-06

0 376