加入管道，小鸟飞行穿越管道（二）

abc99999998 2023-01-12 18:48:05

课时名称	课时知识点
加入管道，小鸟飞行穿越管道（二）

...全文

245 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

我现在就在摸鱼嘿嘿~~~

洛谷 P1941 飞扬的小鸟分析这显然是个dp问题，在每一列中，我没有两种选择：上升或下降。上升：在每一列中可以无限次选择上升，恰好符合完全背包问题；下降：通过题目知道，每列只能下降一次，正是01背包问题；顶点的特判；状态dp[i][j]表示到达点（i，j）花费的最少时间。当前状态（红点）可以是由其他三个状态（蓝点，粉点，绿点）转移的 ∴ f[i][j]=min(f[i][j+down[i-1]],f[i-1][j-up[i-1]],f[i][j-up[i]]) 其中up[i],dow

题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。小鸟始终在游戏界面内移...

题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。小鸟始终在游戏界面内移...

题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。小鸟始终在游戏界面内移...

肖师军的课程社区_NO_1

1

社区成员

222

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章