技术栈
真题题解
寸_铁
1 年前
java
·
数据结构
·
算法
·
leetcode
·
蓝桥杯
·
真题题解
蓝桥杯上岸每日N题 第七期(小猫爬山)！！！
要尽可能减少花费-->递归的分支尽可能少-->优先考虑放重猫 优先考虑放重猫，需要从大到小排个序， 一直往下搜索，答案是唯一的。 放得下猫就继续往该车往下加 放不下就再另外开一辆放猫 分两个分支去放 开一辆继续放其他猫的为一个分支 开另一辆单独只放一只猫的为另一个分支 接下来递归调用处理，对于每个分支递归后有又n个分支，一直递归下去，直至递归到n层。说明当前的车数为最优解。 我们可以建立如下递归搜索图：