标签： algorithm
我最近遇到了一个问题 像这样：
学生获得N个 问题和T时间总计。每个问题 需要不同的时间来完成和携带 不同的标记。问题要求找到 学生可以获得的最大分数 尝试T中的一些N个问题 时间（假设是否尝试了一个问题，那就是 必须完全完成，不能部分尝试 问题是允许的。）
我试图通过计算所有问题来解决问题 需要的可能的问题组合 ＆lt; = T秒完成但很快就发现了 它对大型数据集无效。
如何优化我的解决方案？有没有 替代解决方案可用吗？
答案 0 :(得分：4)
它看起来像众所周知的Knapsack Problem