首页 > 遗忘的泰勒
开通博客写题解
头像 Dayline
发表于 2020-06-07 17:04:46
DP因为对一个数，我们有两个选择，一个表示这个数选了，一个表示没有选。如果上一个没有选，那么当前的选或者不选都可以，所以我们取大的值；如果上一个选了并且当前想要去选的话，那么我们要选择上一个没选过的来加上了； 设当没选了的最优的是：f[i][0]当前选了的最优的是: f[i][1]所以状态转移方程： 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”