OIer博客

题目大意：潜水员带装备，越轻越好，有n个装备，分别有氧气ai、氮气bi，至少需要x氧气y氮气，装备最轻多少？ 题目描述 潜水员为了潜水要使用特殊的装备。...

题目大意：n件物品，各有重量价值分类，每种只能选一件，背包容量是m，最大能装多大价值？ 题目描述 一个旅行者有一个最多能装V公斤的背包，现在有n件...

题目大意：n种物品放到一个载重量为m的背包，每种物品可以选多次，最多能装多大价值的物品？ 题目描述 设有n 种物品，每种物品有一个重量及一个价值。...

题目大意：m个单位时间，n种药，现告诉你每种药的价值以及采药花费的时间，请问最多能采到多大价值？ 题目描述 辰辰是天资聪颖的孩子，他的梦想是成为...

题目大意：将n对石子合并成一堆，与合并果子不同的是，每次只能选相邻两堆进行合并，最小代价是多少？ 题目描述 有一排石子，共n堆。现要将石子有次序地...

题目大意：过河，距离河边不同位置有不同的指数，每次只能往前走l到r步，如何过河才能使指数最大？ 题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。...

题目大意：安装软件，每个软件都有价值，都需要占用磁盘空间，有些软件要跟其他软件一起安装才会产生价值，怎么安装才有最大价值？ 题目描述 现在我们的...

题目大意：n*n的棋盘，只能向右走或者向下走，每次只能走一个格子，遇到障碍物不能走，从（1,1）走到（n,n）共有多少种走法？ 题目描述 一个N×N的网格，...

题目大意：01背包中，有些物品要买就必须一起买，怎样才有最大价值？ 题目描述 明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么...