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 .........【阅读全文】
