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

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

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

相关推荐

01-11 02:09
已编辑
华中师范大学 golang
京京洪洪学java:如果坚定转Java就要先做好暑期结果可能没那么好的准备,大厂也有做go的,也有接受内部切换技术栈的,go怎么就不行了呢?,ACM+华师肯定能接到一些大厂面试的,acm铜的基础可以让你比较轻松地应对中大厂的手撕,就是八股和项目要下硬功夫,至于找不到go项目?github上一直刷啊,跟刷b站主页一样,那么多好的go开源项目,怎么会找不到呢?刷到想学感兴趣的用ai吃透,试着改进或者吸收作为自己的项目,另一个选择就是考研了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务