weixin_51981450的博客

原创 CSDN第11期周赛题解

有N个客人与足够多张的圆桌。主人安排每位客人坐在一个圆桌边，但是每位客人希望自己左右边上分别有一些空座位，不然会觉得害羞。注意，如果一个客人所在的圆桌只有他一个人，那么他左边的空座位数量就是他右边的空座位数量。存在n个节点，目标节点在m。每个节点有自己的权值a。在权值k内（含k值）选择一个权值非0节点且与目标节点距离最近。已知存在n个宝物，每个宝物都有自己的质量m和价值v，在考虑选择宝物时只能选择总质量小于等于M的方案，请问在最优方案下选择宝物，能获取到最大价值V是多少？相邻的圆范围内不能有相同的颜色。