lego2816的专栏

问题描述如下：这题在“一本通”是放在“算法提高篇--基础算法--深搜的剪枝技巧”部分，解题需要用DFS来实现，并且在dfs过程中要注意剪枝，否则会过不了几个测试点。算法设计思路如下：1、明确半径和高度都是整数；明确下一层的蛋糕的半径和高度都比上一层的蛋糕大。2、明确以上两点的基础上，对于给定层数m，意味着最底层的蛋糕的半径和高度的最小值是m，这样按层次依次递减1后，最顶层的蛋糕半径和高度为1（也是最顶层蛋糕可选取的半径或高度的最小值）。3、底层蛋糕的半径的范围除了上述第2点确定的最小

【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数，不同的游戏扣去的钱是不一样的。当然，每个游戏本身都很简单，保证每个参赛者都能在一个时段内完成，而且...

题目如下图：题解：总用时最短，即让机器空闲时间最短。一旦A机器开始，其将进行作业直到最后。B机器则在加工过程中可能会在等待A机器，显然A机器加工第一个产品时，B机器必须等待，而最后一个产品在B机器上加工时，A机器则一停止并等待B机器完工。使机器空间时间最短，把A机器上加工时间最短的产品最先加工，可使得B机器在最短的等待时间后开始加工；把B机器加工时间最短的产品放在最后，使得A机器用最短的时间等待B机器完工。尝试用贪心策略：1、比较对应第i个产品的A机器加工时间ai，B机器加工时间bi，保