- 博客(1)
- 收藏
- 关注
原创 CSDN第11期周赛题解
有N个客人与足够多张的圆桌。主人安排每位客人坐在一个圆桌边,但是每位客人希望自己左右边上分别有一些空座位,不然会觉得害羞。注意,如果一个客人所在的圆桌只有他一个人,那么他左边的空座位数量就是他右边的空座位数量。存在n个节点,目标节点在m。每个节点有自己的权值a。在权值k内(含k值)选择一个权值非0节点且与目标节点距离最近。已知存在n个宝物,每个宝物都有自己的质量m和价值v,在考虑选择宝物时只能选择总质量小于等于M的方案,请问在最优方案下选择宝物,能获取到最大价值V是多少?相邻的圆范围内不能有相同的颜色。
2022-12-02 17:28:49
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人