« 上一页Current position : 首页 >> 动态规划 >> 第33页
NOIP2012摆花
题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入 第一行包含两个正整数n和m，中间用一个空格隔开。第二行有n个整数，每两个整数之间用一个空格隔开...
完全背包
题目描述设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取) ，使其重量的和小于等于M，而价值的和为最大。输入 第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)；第2..N+1行：每行二个整数Wi,Ui ，表示每个物品的重量和价值。输出 仅一行，一个数，表示最大总价值，格式如样例。...
NOIP1996找雷
题目描述在一个地图上有N个地窖（N<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。输入[输入] N {地窖的个数} W1，W2，……WN 每个地窖中的地雷数} { X1，Y1 {表示从X1可到Y1} X2，Y2……0...
计数器 9792668
OI 课件=>
OI 课件=>
近期评论