问题标签 [logical-reads]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
11 问题
0
投票
2
回答
750
浏览
javascript - 如何使用javascript找到从A点到B点完成这项工作的最少旅行次数？
所以我正在解决这个问题：
有袋子承载 1 到 3 个单位的重量，我必须将它们从 A 点带到 B 点。重量是按数组给出的袋子的重量。所有重量均小于 3 个单位。
所以我必须使携带行李的旅行总重量不要超过3个单位。为此，我必须进行最少的旅行次数。
示例： 权重 = [1.01, 1.99, 2.5, 1.5, 1.01]
我可以在至少 3 次旅行中携带所有行李：
[1.01 + 1.99、2.5、1.5 + 1.01]。
表示如何确定最小编号。携带重量袋从 A 点到 B 点的行程？
可以应用什么逻辑？