摘要: //Made by syx //Time 2010年8月17日 10:11:04 //贪心算法//贪心算法的基本步骤 //1、从问题的某个初始解出发。 //2、采用循环语句,当可以向求解目标前进一步时,就根据局部最优策略, // 得到一个部分解,缩小问题的范围或规模。 //3、将所有部分解综合起来,得到问题的最终解。题目:http://acm.hdu.edu.cn/problemclass.php?id=29//1050 Moving Tables //1 如果没有交叉,则总时间为 1 * 10 //如果有交叉一层,则总时间为 2 * 10//如果交叉n层,则总时间为 (n + 1)* 10. 阅读全文
posted @ 2010-08-18 09:20 BuildNewApp 阅读(426) 评论(0) 推荐(0) 编辑