枚举、递推与递归第一部分枚举策略枚举n 枚举：是对一个问题找出所有的可行状态，然后从中找出最优的状态。n 枚举的不足：当枚举的状态很多时，所用的时间会非常大，效率比较低。n 1 、枚举对象的确定n 2 、枚举方法的选取n 3 、局部枚举例题1 图像分析n 见文档例题2B_stationn 在离著名的国家Berland 不远的地方，有一个水下工作站。这个工作站有N 层。已知：是第i 层装有Wi 的水，最多可以容纳Li 的水，恐怖分子炸毁第i 层的代价是Pi 。第i 层一旦被炸毁，该层所有的水都将倾泻到第i+1 层。如果某一层的水量超过了它的容量( 即Li) ，那么该层就将自动被毁坏，所有的水也会倾泻到下一层。n Pivland 的恐怖分子想要用最少的钱毁掉第N 层，现在他雇佣你来计算，需要炸毁哪些层。n 输入: 第一行有一个自然数N(1=n=15000) 。接下来的N 行，每行3 个整数Wi, Li, Pi(0=Wi,Li,Pi=15000) 。输出: 输出需要炸毁的层的编号。样例Input 样例output3 11000 1000 1 20 1000 2 2 10 100 分析n 令S
