场景是游戏中的背包里面要整理物品，每个物品在格子中方的量是一定的（假设99），
要求相同的东西放在一块做整理，位置顺序是按照原始背包的顺序，
比如：O O A（50） B（22） A（50） 排好后是 A（99） A（1） B(22 )
比如：O O B（50）A（50）B (50) A（36）摆好后是 B（99）B( 1) A(86)
我的想法比较low是先合再一起 再分开，效果不太好，请教一下各路大神是否有更好的算法实现
关于游戏开发中背包物品的整理算法的问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-04-16 13:24回答 12 已采纳 折腾了好半天，整理出一种实现方法，貌似是可行的，目前测试是没问题的，你参考一下：基本思路是就是先考虑全拿走，发现负重超了，那就依次尝试丢弃一个，直到负重不超，这时剩下的列表做为备选列表，循环完以后，在
- 2023-02-10 22:07回答 2 已采纳 基于Monster 组和GPT的调写：可以在代码中增加一个循环，在每次放入背包之前判断是否有余地，如果有余地则再次放入。代码如下 v = [2,8,5,6,15,3,7] val = [30,100,
- 2022-03-30 15:42回答 2 已采纳 你题目的解答代码如下： n,c = input().split() n = int(n) c = float(c) w = list(map(float,input().split())) li =
- 2020-03-15 20:28theSerein的博客 背包问题分为多种，其中最常见的主要是三类：01背包、完全背包、多重背包。这里面最经典的是01背包问题，它基本上已经成为了事实上的动态规划入门级必学算法。下面，我们将对上述的三类背包问题逐个分析。
- 2022-04-30 14:19回答 3 已采纳 N, V = map(int, input().split()) dp = [0] * (V+1) for _ in range(N): v, w = map(int, input().
- 2021-12-16 19:46回答 1 已采纳 都可以的 一、0/1背包 夜深人静写算法（十四）- 0/1 背包_英雄哪里出来-CSDN博客 动态规划的基础 —— 0/1 背包
- 2022-10-14 17:03回答 1 已采纳 根本区别就是多了一个维度，你需要遍历更多次也可以说没有根本区别
- 2017-12-19 15:53数据结构与算法课程设计实验。定时/计数技术应用程序设计、图形变换程序设计、代码转换程序设计、指法练习程序、个性计算器、星期判断程序、求 100 以内的素数、简易动画制作、打字游戏、幸运抽号。并且要求学生在...
- 2023-02-01 14:31回答 2 已采纳 参考一下，可行的话 还请点击 采纳： #include <stdio.h> #include <stdlib.h> #include <string.h> #de
- 2023-02-04 14:01回答 1 已采纳 只能解决恰好两个物品的情况。
- 2022-11-25 17:35回答 3 已采纳 if(a[m].pw>a[m+1].pw) { int t=a[m].No; a[m].No=a[m+
- 2021-09-12 06:29英雄哪里出来的博客 刷了 3333 题 算法题 后的一点点经验总结 —— 题不是这么刷的！
- 2022-04-10 16:51回答 2 已采纳 都报啥错啊for(i=0;i<n;i++){if(z[i]<z[i+1]){swap(z,w,v,i);}这里是有问题的。有效值总共就n个，当i=n-1时，z[i+1]是个无效数，进行比较
- 2015-04-14 22:52背包问题（Knapsack Problem） 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算（大数运算） 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转后序式...
- 2023-03-17 22:30studyForMonkey的博客 基本的数据结构与算法
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 基于卷积神经网络的声纹识别
- ¥15 Python中的request，如何使用ssr节点，通过代理requests网页。本人在泰国，需要用大陆ip才能玩网页游戏，合法合规。
- ¥100 为什么这个恒流源电路不能恒流？
- ¥15 有偿求跨组件数据流路径图
- ¥15 写一个方法checkPerson，入参实体类Person，出参布尔值
- ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题，上传的坐标文件里是怎么对无序点进行编号的，以及xy坐标在处理的时候是进行整体模型分片处理的吗
- ¥15 CSAPPattacklab
- ¥15 一直显示正在等待HID—ISP
- ¥15 Python turtle 画图
- ¥15 stm32开发clion时遇到的编译问题