摘要: 题意:有一排箱子全是黑色的,然后有两种操作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... 阅读全文
posted @ 2014-03-29 19:23 张小豪 阅读(229) 评论(0) 推荐(0) 编辑