經典依賴型揹包模型的略複雜版。
主要難點： 1.
對資料的組織和儲存格式；
2.以及當主件不算價值的時候，臨時狀態陣列a與狀態陣列f之間的迭代關係要搞清楚。
其他的沒有什麼了，但在這道題除錯的過程自感對依賴揹包的理解程度上了一小步。（哎很好）。
粘出code+注釋：
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,pos=1,v,f[100010],a[100010];
int v[721],w[721],q[721];
void init()
}int main()
cout《感覺狀態挺好。向上吧少年。
飯卡 杭電oj
解題思路就是沒有5元的直接輸出 大於5元的要用5元貪心價值最大的 減去5元後的錢要最優即動態規劃中的01揹包 include include include using namespace std int c 1005 1005 int max int a,int b int main m1 m m...
杭電oj 迷瘴
通過懸崖的yifenfei，又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中布滿了毒素，一旦吸入體內，便會全身潰爛而死。幸好yifenfei早有防備，提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃度。現已知yifenfe...
杭電oj編碼2014
問題描述 青年歌手大獎賽中，評委會給參賽選手打分。選手得分規則為去掉乙個最高分和乙個最低分，然後計算平均得分，請程式設計輸出某選手的得分。輸入 輸入資料有多組，每組佔一行，每行的第乙個數是n 2 輸出 對於每組輸入資料，輸出選手的得分，結果保留2位小數，每組輸出佔一行。樣例輸入 3 99 98 97...