华为笔试题【01背包+贪心+记录路径】

题目：给你一堆app和你的手机容量，一堆app有下载容量和获得的相应金币奖励，求你想要获得最多的金币，输出这个选择路径（输入次序就是对应的编号，相同容量相同金币的app选择编号较小的下载）。 思路： 记录路径是能够，可是会被覆盖，这个覆盖是从后向前的覆盖，因此把最优的贪心到后面，进行覆盖的时候，记录下的路径是最优路径。node #include <bits/stdc++.h> using name

>>阅读原文<<