- 博客(2)
- 收藏
- 关注
原创 0-1背包问题(双限制条件)
给定n种物品和一个背包。物品i的重量是wi,体积是bi,其价值为vi,背包的容量为c,容积为d。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品只有两个选择:装入或不装入,且不能重复装入。输入数据的第一行分别为:背包的容量c,背包的容积d,物品的个数n。接下来的n行表示n个物品的重量、体积和价值。输出为最大的总价值。 输入样例: 20 15 3 11 7 9 9 5 10 7 10 5 输出样例 ...
2022-04-21 16:45:12
1802
原创 C#上机作业 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。
using System; namespace Project2 { class Program { static void Main(string[] args) { int[] myArray = new int[5]; int i, m, n, j; n = 0; for (i = 0; i <= 4; i++) { ...
2021-09-16 11:52:17
649
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人