摘要: 题目大意: 分蛋糕,每人一块,不能重叠,求能够分得的最大蛋糕 解题思路: 二分,蛋糕与人数成正比,用二分求最大值 代码: 阅读全文
posted @ 2016-04-24 15:17 Si考者 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 搜索分为深度优先搜索和广度优先搜索 深度搜索: 1.在当前状态下选择一种可行的情况,转入新的状态; 2.重复1直到找到答案或者确定没有解; 3.若是确定没有解(或者找另外一组解),则返回上一步,选择其他情况,直到所有情况都尝试一遍 经典问题: 迷宫问题:设定一个方向数组,表示能够走的四个方向 —利用 阅读全文
posted @ 2016-04-24 15:14 Si考者 阅读(209) 评论(0) 推荐(0) 编辑