[USACO18FEB]Snow Boots S(G題)

中文鏈接： 洛谷P4265 題意： 思路： dp題目：類似求完全揹包的存在性。 因爲靴子只能從上開始拿，而且又要丟棄靴子數最小， 那麼可以 建dp數組dp[B][N]; dp[i][j] = 1表示用第i雙靴子可以走到位置j; 數組元素初始化爲-1，表示未達到。 讀入數據時，從起點開始到第一個有雪的地方（j）前，dp[0][0~(j-1)]賦值爲0，表示不用靴子可以走到的地方.然後兩層循環搞定。詳

>>阅读原文<<