- 博客(1)
- 收藏
- 关注
原创 洛谷 P1854 花店橱窗布置(算法竞赛进阶指南,线性DP)
算法竞赛进阶指南347页,线性DP 题目: 每一排选一个数,求一个最大的和,要求前一排选的数比后一排选的数靠左。 本题要点: 1、状态表示: dp[i][j] 表示前 i朵花,放入前j个花盆中,获得最大值。 vis[i][j] = true, 如果 dp[i - 1][j - 1] + mp[i][j] > dp[i][j - 1] 2、状态转移 dp[i][j] = max(dp[i][j - 1], dp[i - 1][j - 1] + mp[i][j]); 3、输出方案: 每一行从右往左找,找到
2020-10-12 16:16:17 241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人