贪心回溯或者动态规划都可以。动态规划可以参考leetcode322题。
点赞 评论
牛客网
牛客网在线编程
牛客网题解
牛客企业服务