華爲筆試題【01揹包+貪心+記錄路徑】

題目：給你一堆app和你的手機容量，一堆app有下載容量和獲得的相應金幣獎勵，求你想要獲得最多的金幣，輸出這個選擇路徑（輸入次序就是對應的編號，相同容量相同金幣的app選擇編號較小的下載）。 思路： 記錄路徑是能夠，可是會被覆蓋，這個覆蓋是從後向前的覆蓋，因此把最優的貪心到後面，進行覆蓋的時候，記錄下的路徑是最優路徑。node #include <bits/stdc++.h> using name

>>阅读原文<<