算法题,c++,字符转换数字+排序+动态规划,搬木条,一或两个一层,上下宽度一样,木条必须用完,求最大高度,或者0,华为试题2

算法题,c++,字符转换数字+排序+动态规划,搬木条,一或两个一层,上下宽度一样,木条必须用完,求最大高度,或者0,华为试题2
一、题目:华为试题2 搬木条, 1、一层可以方一个木条或者两个木条,每个木条有长度,要让每一层的木条长度相等,上下宽度一样, 2、所有木条必须用完, 3、求最大高度,或者0,
二、输入与输出: 1、 6 5 4 3 2 1 3 分析:最大长度为6,最高3层
2、 6 5 4 3 3 2 1 4 分析:最大长度为6,最高4层
3、 6 5 4 3 3 3 2 1 0 分析:最大长度为6,多出一根长度为3的木条,故返回0
三、分析: 说的花里胡哨,其实是基于排序和动态规划的一道算法题。 1、输入的是一堆int,分别代表指定长度的木条 2、木条想要上下长度一致,并且高度最高,其最大长度必须是:最大木条长度 或者 最大木条长度+最小木条长度 3、考虑到可能有多个最大长度的木条,可以通过

算法题,c++,字符转换数字+排序+动态规划,搬木条,一或两个一层,上下宽度一样,木条必须用完,求最大高度,或者0,华为试题2最先出现在Python成神之路

版权声明:
作者:主机优惠
链接:https://www.techfm.club/p/17374.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>