1
stackpop 2014-11-12 15:00:20 +08:00
背包问题?
|
2
ob 2014-11-12 15:26:57 +08:00
任意长度?32cm怎么连?
|
4
heian0224 2014-11-12 16:04:09 +08:00
对于a b c三种长度,凑成1000cm以内的一个长度l对应的分配方案为al,bl,cl
这个分配方案需要棍子根数为pl,(可能几种,pl为最少的棍子根数)然后将这些数据存储在p[1000]的数组中,没有分配方案的置为0,然后这个数组中非0元素个数为n,n/1000记为达成率。棍子总数为数组中全部元素的和m。 然后用循环讲7种取3种的组合方案实现进行比较n取最大保存在一个三维数组中,n相同情况再比较m。 算法大概是这样的。笔算好复杂,还是机器来算吧。 |
5
blacktulip 2014-11-12 16:08:29 +08:00
感觉题目有问题,两个「尽量」会有冲突。
|
6
littlewey 2014-11-12 16:27:48 +08:00
觉得可能有问题,如果两种方案各自包含对方无法组成的长度,如何评判哪个更好?靠能占的不同长度的方案数量?
|
7
dingyaguang117 2014-11-12 16:39:12 +08:00
@blacktulip 2个尽量 应该有个优先级
|
8
imn1 2014-11-12 16:54:50 +08:00
高人指教下 30cm、32cm 怎么选?
|
9
Exin 2014-11-12 17:06:56 +08:00 via iPad
如楼上所说,题目不太清楚
|
10
Eyon OP 我是 lz,第一个“尽量”优先级更大一些
|