java - 旅行优化（最大化您的停留时间）

Question

您a[X]在巴黎有一个小时的停留时间并想预订一些旅行。您更喜欢预订尽可能少的旅行，以便以[X]最少的上下文切换享受最后几个小时。

旅行之间的交通如何没有时间成本。

输入行程持续时间数组（小时）

e.g.[1,3,6]

剩余总小时数e.g.15

最少购买次数e.g. 3(6+6+3=15)

如果没有办法填满剩余的总小时数，return-1.

输入样本：

136
15

输出

3

java请用任何语言帮助我。

标签： java

Answer 1

您的问题可以使用背包问题或最小硬币变化问题来解决，两者都是优化问题。