[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，表示不用靴子可以走到的地方.然后两层循环搞定。详

>>阅读原文<<