02 2015 档案
摘要:贪心算法的基本步骤: 1、从问题的某个初始解出发。2、采用循环语句,当可以向求解目标前进一步时,就根据局部最优策略,得到一个部分解,缩小问题的范围或规模。3、将所有部分解综合起来,得到问题的最终解。 HDU2037: 链接:http://acm.hdu.edu.cn/showproblem.php?
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1205题目解析:开始没看清题,WA了一发,以为只要最大的次大的差2就是NO,后来仔细看过之后才发现,,,,这题要用隔板法来求解1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-...
阅读全文
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005题解:此题数据规模较大,如果运用直接暴力方法显然不可行。对于公式 f[n] = A * f[n-1] + B * f[n-2]; 后者只有7 * 7 = 49 种可能,为什么这么说,因为对于f[n-1]...
阅读全文