我在spoj上解决问题LIS2时遇到了2D段树,但我猜它不适合这个问题。我在spoj上读到了misof solution to NICEDAY,根据这篇文章,它类似于这个问题:。我也不能理解这两个问题之间的联系,也不能理解misof对NICEDAY的解决方案的复杂性。PS:我不想要整个解决方案,我也不想要任何通过2D分段树的方法,因为它对这个问题来说太复杂了(我已经尝试过了)
我编写了Java代码来解决Spoj.com上的以下问题,但它给了我“超出时限”。我不知道为什么会这样,我已经做了太多的优化了。
著名的背包问题。您将在海边度假,您将只携带一个容量为S的包(1 <= S <= 2000)。您也有N (1<= N <= 2000)项目,您可能需要随身携带到海边。不幸的是,你不能把它们全部装在背包里,所以你必须做出选择。对于每个项目,您将得到它<