- 博客(5)
- 收藏
- 关注
RSS订阅原创 点菜问题（北京大学复试上机题）（0-1背包问题）
北大网络实验室经常有活动需要叫外卖，但是每次叫外卖的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜 i 都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi, 问如何选择各种菜，使得在报销额度范围内能使点到的菜的总评价分数最大。输入的第一行有两个整数C和N，C代表总共能够报销的额度，N代表能点菜的数目。输出共一行，一个整数，表示在报销额度范围内，所点的菜能够得到的最大评价分数。注意：由于需要营养多样化，每种菜只能点一次。
2025-02-16 10:12:17
647
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人