51信用卡M个月分N次还钱问题

如题,求问这道怎么AC呀。
只对了75%,大数据超时……
用的常规思路,每次找相邻和最小的合并,直到合并成M个数字。
感有点像区间dp,但是又好像不好解答。

全部评论
表示读了半小时没读懂。
点赞 回复 分享
发布于 2017-09-18 21:08
用递归能得到正确答案,只不过,大数据会超时
点赞 回复 分享
发布于 2017-09-18 21:10

相关推荐

11-22 16:49
已编辑
北京邮电大学 Java
美团 质效,测开 n*15.5
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-07 23:57
已编辑
电子科技大学 Java
八街九陌:博士?客户端?开发?啊?
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务