今天这类问题可以说是 再空间和的情况下，最大空间可以放的最少的物品数量。
凑成总金额所需的 最少的硬币个数。 无所谓组合还是排序。 然后转移方程是min ，注意初始化的时候要取极大值。
同零钱兑换，就是所占的空间要手动计算一下。
这个拆分获得的结果是一个排序的问题。 所以先遍历space再遍历单词
这里的实现是遍历所有的物品。 但是不重新调整数组，而是自己分配物品的index。 先得到一个前缀和，然后根据每次的index获取对应的weight和value
相关推荐
球球与墩墩：这不是前端常考的对象扁平化吗，面试官像是前端出来的
const flattern = (obj) => {
const res = {};
const dfs = (curr, path) => {
if(typeof curr === 'object' && curr !== null) {
const isArray = Array.isArray(curr);
for(let key in curr) {
const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key;
dfs(curr[key], newPath);
}
} else {
res[path] = curr
}
}
dfs(obj);
return res;
}
查看3道真题和解析 
投递中国电信等公司10个岗位