摘要: 刚开始我把这道题当作了递归来做,所以我在每个节点(可种)设置了两种策略:选择当前点/选择下一个节点。递归栈溢出。 后来根据题解,发现确实是应该用贪心做,原因是:只要当前节点选择种花,最后能种的数量一定不会小于当前节点不种。只要当前节点种了,则种花的数量一定-1,而且不会影响到后续能种花的最大数量。 阅读全文
posted @ 2021-01-01 20:31 Mirror559 阅读(58) 评论(0) 推荐(0)