1)假设我们有一个共同的0-1背包问题。给定一组从1到n的项目,每个项目都有一个权重w_i和一个值v_i,以及一个最大的权重容量W。在这里,我们需要选择一些对象,以便最大化v_i和,这样所选对象的w_i和就不会超过给定的W数。maximize∑(v_i*x_i), such that ∑(w_i*x_i)≤ W
2)现在假设我们有同样的问题,但是我们需要选择对象,使它们的值和最小,并且它们的
我希望最大限度的stars数量给定一个特定的budget和最大限度的组合.以500欧元的预算,只参观最多允许的餐厅或更少,就餐和收集尽可能多的明星。我想要写一个有效的算法,它可能处理100万个Restaurant实例,最多可处理10 maxRestaurants.注:这不是作业。因为我不想影响解决方案的效率,所以我故意将尝试置之不理public class Restaurant