主體思路：製造合理順序（價效比排序等），乙個乙個選。
我們就可以多試幾種，（價效比，價值等等）。。
然後套進work
結果：採藥,過來三個點。
#includeusing namespace std;
inline int read()
int n,m,ans;
struct aa
a[1005];
void work()
bool cmp1(aa a,aa b)
void work1()
bool cmp2(aa a,aa b)
void work2()
bool c***(aa a,aa b)
{ return a.v
1：我們在oi的很多問題當中，有一些是取最優值，想不到dp或別的思路，那麼我們可以試著用多種（完全可以盡量多，畢竟是偏分的）
貪心來解，然後取最優值來做。
本題就是一種很好的思路
基於貪心演算法的揹包問題
題目 有乙個揹包，揹包容量是m 150。有7個物品，物品可以分割成任意大小。要求盡可能讓裝入揹包中的物品總價值最大，但不能超過總容量。物品 a b c d e f g 重量 35 30 60 50 40 10 25 價值 10 40 30 50 35 40 30 實驗 include x 存放物品的...
基於貪心演算法的0 1揹包問題
貪心演算法的思想 貪心演算法不是某種特定的演算法，而是一類抽象的演算法，或者說只是一種思想，它的具體表現在，對解空間進行搜尋時，不是機械地搜尋，而是對區域性進行擇優選取，貪心演算法的目的不是為了找到全部解，也當然找不出最優解，而只是找出一種可行解，這樣效率就比較高。因此，貪心演算法也叫啟發式搜尋，這...
貪心 01揹包 能量石 01揹包 貪心
相關 調整法證明貪心問題 734.能量石 參考題解 辰風 能量石十分清晰！重點 貪心證明 01 揹包 思維 google kickstart2019 round b problem b 貪心證明 狀態計算 當然，空間優化為 1 維也是完全ok的。引自辰風 能量石十分清晰！利用貪心來對所有的能量石排序...