Small thing follow your head, big thing follow your heart.
发布时间：2014-11-18 21:51:05
例题：POJ2431(xepedition)题意：一辆卡车要行驶L单位距离。最开始时，卡车上有P单位汽油，每向前行驶1单位距离消耗1单位汽油。如果在途中车上的汽油耗尽，卡车就无法继续前行，即无法到达终点。途中共有N个加油站，加油站提供的油量有限，卡车的油箱无限大，无论加多少油都没问题。给出每个加油站距离终点的距离和能够提.........【阅读全文】
发布时间：2014-11-13 20:56:43
1.背包问题:有n个重量和价值分别为w1， v1的物品，从这些物品中挑选出总重量不超过w的物品， 求所有挑选方案中价值总和的最大值。（限制条件：1《n《100；1《wi，vi《 100； 1《w《10000）方法一：（时间复杂度0（2^n））点击(此处)折叠或打开#include .........【阅读全文】
发布时间：2014-10-30 20:18:35
个人理解:从某元素开始搜索,搜索该元素的所有方向,把符合条件的方向的元素"入队"...然后从队列中取出一个元素,对这个元素进行全方向搜索,,符合条件的加入队列..........直到符合结束条件或者队空.应用:常用于最短路径问题,,例题;(迷宫的最短路径问题):给定一个大小为N*M的迷宫,迷宫由通道和墙壁组成, 每步可以向相邻.........【阅读全文】
发布时间：2014-10-30 19:54:46
深度优先搜索:个人理解：从第一个开始搜索，搜索其全部方向。若在搜索其中某个方向时有符合条件的元素，就以此元素再进行递归，递归时把该元素置为不符合条件，然后又在搜索其全部方向。。。直到所有元素都遍历完。【两个for循环，一个是用于遍历所有元素，另一个遍历某个元素的所有方向】（和广度优先搜索一样.........【阅读全文】
