摘要: 携带研究材料 题目 限制条件是背包的空间,目标是实现价值最大。输出是最大价值。研究材料的种类是含有映射关系数组的长度。 初始思路 1.找到比行李箱空间小的所有的材料;这是一个含有映射关系的数组 2.对该数组做空间小于给定空间的所有组合,并记录价值总和;这是个组合问题 3.找出价值最大的组合。 组合问 阅读全文
posted @ 2025-12-15 18:00 FAfa_C++ 阅读(4) 评论(0) 推荐(0)