Chinaunix首页 | 论坛 | 博客
  • 博客访问: 54260
  • 博文数量: 9
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 80
  • 用 户 组: 普通用户
  • 注册时间: 2014-07-16 22:03
个人简介

Small thing follow your head, big thing follow your heart.

文章分类

全部博文(9)

文章存档

2015年(4)

2014年(5)

我的朋友

发布时间:2014-11-18 21:51:05

例题:POJ2431(xepedition)题意:一辆卡车要行驶L单位距离。最开始时,卡车上有P单位汽油,每向前行驶1单位距离消耗1单位汽油。如果在途中车上的汽油耗尽,卡车就无法继续前行,即无法到达终点。途中共有N个加油站,加油站提供的油量有限,卡车的油箱无限大,无论加多少油都没问题。给出每个加油站距离终点的距离和能够提.........【阅读全文】

阅读(3155) | 评论(0) | 转发(0)

发布时间: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 .........【阅读全文】

阅读(1832) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册