- 博客(23)
- 收藏
- 关注
RSS订阅
1原创 p4118开餐馆
本题链接 http://bailian.openjudge.cn/practice/4118/先分析这题，这题考虑动态规划。状态表示：f[i];集合：表示以i结尾的最大利润；属性：max；状态计算：状态计算，也就是集合的划分，这里可以考虑划分为：既然以第i个结尾，那么第i个是必选的，那么考虑前一个选的啥，可能是第1,2,3,…i-1个，当然有的可能并不存在，不存在那么就是空集，这样划分可以做到不重不漏。注意：以i结尾的最大利润，并不是最后一个就是最大的，因为这里考虑的是以i结尾，那么在第i个
2022-04-30 23:32:08
472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人