专栏文章
调查兵团的种树式 50分解法
题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @miqqty2j
- 此快照首次捕获于
- 2025/12/04 09:14 3 个月前
- 此快照最后确认于
- 2025/12/04 09:14 3 个月前
本题显然可以使用dp,dp[i][j]表示前i棵树种j颗的最大总和
转移方程:dp[i][j]=max(dp[i-1][j],dp[i-2][j-2]+a[i])
加个滚动(或许可以不加)就可以拿到50分
注:没有实测过,孩子太懒了
这里讲解50分解法,仅仅是分享个人思路,然而好像对想到正解并没有太大的启发作用,大家看个乐子就行
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...