nnezgy

摘要： 题意：给出一张地图，有若干个竖直的管道，有一只鸟从地图最左边要飞到地图最右边，每次点击屏幕，小鸟就会上升，若不点击，小鸟就会下降；途中小鸟不能飞（掉）出地图，也不能碰到管道； 求这一只鸟从地图最左边是否能飞到地图最右边，如果能，那么最小的点击次数是多少； 解法：0/1背包+完全背包； 1.0/1背包 阅读全文