一頭牛被困在垃圾井中，要通過垃圾來維持生命，或堆高來逃出垃圾井
有n個垃圾，知道扔下的時間，堆放的高度，維持生命的時間，求逃出井的時間或最長存活時間
揹包。把垃圾的高度看成物重，維持生命的時間看成價值，把井的高度看成包的大小。
#include #include #include int d, g, ans = -1;
int dp[2][110];
struct rub r[110];
inline bool cmp(const rub& x, const rub& y)
inline void mmax(int& x, const int& y)
int main()
mmax(dp[t1][j + r[i].h], dp[t2][j] - r[i].t + r[i - 1].t);
mmax(dp[t1][j], dp[t2][j] + r[i].f - r[i].t + r[i - 1].t);
}mmax(ans, dp[t1][0] + r[i].t);
} printf("%d\n", ans);
}
洛谷 P1156 垃圾陷阱
卡門 農夫約翰極其珍視的一條holsteins奶牛 已經落了到 垃圾井 中。垃圾井 是農夫們扔垃圾的地方，它的深度為d 2 d 100 英呎。卡門想把垃圾堆起來，等到堆得與井同樣高時，她就能逃出井外了。另外，卡門可以通過吃一些垃圾來維持自己的生命。每個垃圾都可以用來吃或堆放，並且堆放垃圾不用花費卡門...
洛谷P1156 垃圾陷阱
動規仍然是難關啊 卡門 農夫約翰極其珍視的一條holsteins奶牛 已經落了到 垃圾井 中。垃圾井 是農夫們扔垃圾的地方，它的深度為d 2 d 100 英呎。卡門想把垃圾堆起來，等到堆得與井同樣高時，她就能逃出井外了。另外，卡門可以通過吃一些垃圾來維持自己的生命。每個垃圾都可以用來吃或堆放，並且堆...
洛谷P1156 垃圾陷阱
這個題是乙個類似揹包問題，垃圾的高度看成物重，能增加的生命的長短看成價值，把井的高度看成揹包的大小，但和揹包不同的是，題目要求至少將這個揹包填滿，需要對 進行以下修改 開乙個結構體 記錄 a i t,a i f,a i h分別代表第i個物體的投入時間，持續生命時間和高度。設b j 表示到達高度j時所...