问题:要求n层楼,相邻两层颜色不同(只有两种颜色),并且上面一层尺寸要小于下面一层。正负表示颜色,绝对值表示尺寸大小。
思路:采用贪心算法。从小到大排列,先在两端中选取绝对值大的,然后根据正负交替选择比当前绝对值小的。
具体参考:
https://github.com/wuli2496/OJ/tree/master/UVa/11039%20Building%20designing
问题:要求n层楼,相邻两层颜色不同(只有两种颜色),并且上面一层尺寸要小于下面一层。正负表示颜色,绝对值表示尺寸大小。
思路:采用贪心算法。从小到大排列,先在两端中选取绝对值大的,然后根据正负交替选择比当前绝对值小的。
具体参考:
https://github.com/wuli2496/OJ/tree/master/UVa/11039%20Building%20designing