摘要:
题意:有一排箱子全是黑色的,然后有两种操作1 a x从1-a跳出x个变成白色。2 a x从a-x跳出x个变成白色。要你求最多能变成白色的个数和最少的操作数。思路:转化成背包问题,把两种操作分开进行背包,最后两重循环枚举找最优解即可。代码如下: 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-03-29 15:45 5... 阅读全文