![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一本通
the_kingdom_of_
这个作者很懒,什么都没留下…
展开
-
混合背包
混合背包 【题目描述】 一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上限(多重背包)。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 【输入】 第一行:二个整数,M(背包容量,M≤200),N(物品数量,N≤30); 第2..N+1行:每行三个整数Wi,Ci,Pi,前两个整数分别表示每个物原创 2020-07-15 13:22:46 · 476 阅读 · 0 评论 -
数的划分
#数的划分 【题目描述】 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 {1,1,5};{1,5,1};{5,1,1}; 问有多少种不同的分法。 输出一个整数,即不同的分法。 【输入】 两个整数n,k(6<n≤200,2≤k≤6),中间用单个空格隔开。 【输出】 一个整数,即不同的分法。 【输入样例】 7 3 【输出样例】 4 【提示】 四种分法为:{1,1,5};{1,2,4};{1,3,3};{2,2,3}。 #题解 起初想原创 2020-07-03 19:11:53 · 134 阅读 · 0 评论