- 博客(3)
- 收藏
- 关注
RSS订阅原创 背包问题
背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例4 5
2021-02-21 10:40:19
103
原创 饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。输入格式输入一个整数 n,表示初始买入的饮料数量。输出格式输出一个整数，表示一共能够喝到的饮料数量。数据范围0<n<10000输入样例：100输出样例：149#include<stdio.h>int mai
2021-02-18 09:48:21
246
原创 齐鲁工业大学官网
齐鲁工业大学官网<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title>齐鲁工业大学</title> <link rel="stylesheet" type="text/css" href="./工大.css" /> </head> <body> <div id="box1">
2020-12-17 09:36:23
703
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人