w*****n
发帖数: 375 | 1 100件价格不同的古董放进10个排好序的箱子，每个箱子放10件。你按顺序打开箱子。
每打开一个新箱子，你可以拿起一件或多件古董，或者什么都不拿。 拿起的东西不能
放下，也不可以回头从已经打开的箱子里拿东西。打开第n个箱子后，就不能从第1到第n-1
个箱子拿东西。等全部箱子都打开时，你最多手里可
以有10件古董。问怎样操作可以期望你最后手上的东西的总价格最高？ |
w*********7
发帖数: 143 | |
A**u
发帖数: 2458 | 3 这和那个秘书题目很类似
第n-1
【在 w*****n 的大作中提到】
: 100件价格不同的古董放进10个排好序的箱子，每个箱子放10件。你按顺序打开箱子。
: 每打开一个新箱子，你可以拿起一件或多件古董，或者什么都不拿。 拿起的东西不能
: 放下，也不可以回头从已经打开的箱子里拿东西。打开第n个箱子后，就不能从第1到第n-1
: 个箱子拿东西。等全部箱子都打开时，你最多手里可
: 以有10件古董。问怎样操作可以期望你最后手上的东西的总价格最高？
|
x*****i
发帖数: 287 | 4 it is like a dynamic programming problem.
Strategy is as the follows:
Open 1 until 10/e boxes, and get the most expensive value X.
Continue to open boxes, and find someone whose value is equal and larger
than X, collect it. Or collect the one from the last box. |
L**********u
发帖数: 194 | 5 悲催，不理解这个题目。
你知道100件古董的价值？ |
T*******r
发帖数: 30 | 6 同意。感觉如果物品价格分别为1,2,...100
与价格为1,2,...,99,10^10，这两种情况策略应该不太一样吧
【在 L**********u 的大作中提到】
: 悲催，不理解这个题目。
: 你知道100件古董的价值？
|
T*******r
发帖数: 30 | 7 如果知道价格，又可以在一个箱子里拿多件物品的话，那就见到价格排在前十的都拿，
其余的不管就行了吧？我是不是又想错了...
【在 L**********u 的大作中提到】
: 悲催，不理解这个题目。
: 你知道100件古董的价值？
|
c**********e
发帖数: 2007 | 8 是想错了.
【在 T*******r 的大作中提到】
: 如果知道价格，又可以在一个箱子里拿多件物品的话，那就见到价格排在前十的都拿，
: 其余的不管就行了吧？我是不是又想错了...
|
T*******r
发帖数: 30 | 9 楼主修改题目过后，我的帖子显得多么愚蠢啊:P
【在 c**********e 的大作中提到】
: 是想错了.
|
