首页 > 花生米
开通博客写题解
头像 东溪看水
发表于 2020-06-24 14:56:18
来源：“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛 题目 小Z有一包花生米一共有 m 粒，他一次可以吃下 1 粒、2 粒或 3 粒，请问小Z有多少种方法吃完一整包花生米？ 解题思路 使用动态规划算法令 dp[i] 表示吃下 i 粒花生的方法种数。状态转移公式：dp[i] = dp[i-1] 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 nazike_嘉娜
发表于 2020-06-20 20:48:49
C 花生米简单dp，或者说，找规律。dp[70]的时候有2073693258389777176，所以dp要用long long存，不然会炸。 先算几组，dp[1]=1,dp[2]=2,dp[3]=4,dp[4]=7,dp[5]=13......得公式为dp[i]=dp[i-1]+dp[i-2]+dp 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”