q***e
发帖数: 21 | 1 一个二维数组cost[n][n]，行表示category，列表示该category所在的序列。cost[i][
j]表示category i安排到序列位置j对应的cost,cost>0。要从所有的category中取出一
些category以及它们对应的序列,使得category对应的序列的cost在一个upperbound内
总和的的值最大。需要考虑如果cost,upperbound都为double的情况，或者都为integer
的情况。可以有一些category不被选。
要求只能的DP。 | s*a
发帖数: 267 | | q***e
发帖数: 21 | 3
不能，一个位置最多只有一个category，category可以不被选中
【在 s*a 的大作中提到】
: 多个category能否同时安排到同一个位置？
| s*a
发帖数: 267 | 4 每个位置都要安排到吗？
这些很关键的条件要讲清楚。
【在 q***e 的大作中提到】
:
: 不能，一个位置最多只有一个category，category可以不被选中
| q***e
发帖数: 21 | 5
不需要。有些category也许没有使用，关键在于低于upperbound的最大值
【在 s*a 的大作中提到】
: 每个位置都要安排到吗？
: 这些很关键的条件要讲清楚。
|
|
