好好学习

扔玻璃珠/** * * 某幢大楼有100层。 * * 你手里有两颗一模一样的玻璃珠。当你拿着玻璃珠在某一层往下扔的时候，一定会有两个结果， * 玻璃珠碎了或者没碎。这幢大楼有个临界楼层。低于它的楼层，往下扔玻璃珠，玻璃珠不会碎， * 等于或高于它的楼层，扔下玻璃珠，玻璃珠一定会碎。玻璃珠碎了就不能再扔。 * * 现在让你设计一种方式，使得在该方式下，最坏的情况扔的

背包问题/** * 背包问题： * * 有N件物品和一个容量为V的背包。第i件物品的价值是v[i]，重量是w[i]。 * 求解将哪些物品装入背包可使价值总和最大。 * * * 重新定义问题： * * * 状态转移方程： * 状态：设d(i, j)为前i件物品转

年终奖/** 小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏， 游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物， 他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止， 一路上的格子里的礼物小东都能拿到，请设计一个算法使小东拿到价值最高的礼物。给定一个6*6的矩阵board，其中每个元素为

转移罪犯来源：百度2016研发工程师在线编程题 来源：http://t.cn/RyaLBmt问题描述： C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？分析假设现在C市有10名罪犯，要转移3名，转移的罪行值不超过20。 罪犯

路灯来源： 网易2016校招 来源：http://t.cn/RyQBups 问题描述：一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai ，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。分析这个题目有两个要求： 一、灯光必须覆盖整条街； 二、要省电，d要小。所以要考虑两种情况，第一种

最大差值/** * 来源：美团点评2016 * 来源：http://t.cn/RyKorUW * * 有一个长为n的数组A，求满足0≤a≤b分析Fi = A[i] - min{A[0]..A[i-1]}max{F[0]…F[n-1]}即为所求。代码public static int getDis(int[] A, int n) { Integer[] F = new