• 2024-09-07阿里巴巴之多重背包问题
    题目描述:你是阿里巴巴的一名工程师,正在开发一个电商平台的推荐系统。在这个系统中,你需要根据用户的需求,将一组商品推荐给用户。这些商品有不同的重量和价值,而用户的需求也有一定的容量限制。你需要在用户的背包容量限制下,选择一定数量的商品,使得这些商品的总价值最大化。具体
  • 2024-07-10NOIP2005 普及:第三题 采药
    辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你