求解一个有关分组的算法

shengbo_1223 2005-05-23 11:03:14

求解一道算法，一个数假设为T, 将它分解为n份，每一份的数可以不同，但其中最大的一个与最小的一个相减后的差不能大于一个给定的数K，这个算法怎样实现比较好呢？

...全文

61 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

题目描述众所周知小P是一个十分有爱心的同学，所以他热衷于各种志愿活动，一天小P参加一个志愿活动，由于小P是某名校大学生，所以分组的事情大家想让小P来做，可是他的高数只考了4分，显然不能完成这项任务，所以他就偷偷的让我来找你帮他解决问题，我想聪明非凡你一定可以解决！已知有n位志愿者，需要将他们分为若干个小组，小组的数量不限，但是要求每个小组的人数必须为素数，请问我们有几种分组的方

n个物品，m元钱，k种种类。求每个种类至少取一个物品，所能得到的最大价值。分类里互斥的分组背包，每种类别最多取一个。 for all 组k for u = V to 0 for i 属于k dp[ k ][ u ] = max( dp[ k - 1 ][ u ], dp[ k ][ u - c[ i ] ] + v[ i ]);//k - 1这项说明对于k组的物品可以一个都

思路：这就是一个分组背包的模板题 #include <bits/stdc++.h> using namespace std; int v,n,t; int x,tot=0; int g[205][205]; int w[10010],z[10010],b[10010],dp[10010]; int main() { int v,n; cin>>v>>n; for(int i=1;i<=n;i++){ cin>>w[i].

农场有n头奶牛，它们想去探索农场附近的道路。最初，所有的奶牛沿着一条路一起行动。在遇到一个岔路口后，奶牛们分成两组（没有一组为空）后继续往下走。当其中的一组遇到另一个岔路口后，继续分组成两组，一直这样下去。奶牛有一种奇特的分组方法：如果他们能将奶牛分成两组奶牛数目相差k，则它们将按此方法分组；否则，它们将停止探索，开始安静地吃草。假定在路上总是会有新的岔路出现，计算最后停下来吃草的奶牛的组数。一行两个整数，n和k（1

【问题描述】一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。【输入格式】第一行：三个整数，V(背包容量，V<=200)，N(物品数量，N<...

其它技术问题

3,881

社区成员

9,044

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章