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

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

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

相关推荐

02-04 18:25
滴滴_运维开发工程师(准入职员工)
OPPO内推，OPPO内推码
关于工作环境：base深圳前海 内部配置绝了。一整栋50层都是oppo哒，我的工位可以看到欢乐港湾和大海，零食柜自给，很感动的是每层都提供独立的隔音室，3层饭堂里，23楼是最好吃的 周边很繁华。楼下三层是大商场，午饭后我一般会和其他实习生姐妹去citywalk，好多奶茶店，茶救，奈雪 喜茶，瑞幸，奶白，煲珠公每天换着喝，好幸福 关于工作氛围 感受到相当年轻，相当扁平的氛围，我们组（销售运营部）有三个哥哥姐姐直接对接我，她们人真的很nice，笨笨的我不会时，问她们都会耐心解答~~ 关于工作内容 感觉出入还是有的，问了哥哥姐姐，他们收到五六十份简历，面了6个，最后选了我，好感动好幸运。偏大客户运营...
OPPO公司福利 1108人发布
点赞 评论 收藏
分享
头像
02-02 08:53
蚌埠坦克学院 嵌入式软件开发
特斯拉-嵌入式软件开发方向-二面
1. 详细介绍一下你在项目中遇到的最复杂的技术问题，从问题发现到解决的全过程参考答案：我在做车载控制器项目时，遇到了一个系统随机重启的问题。这个问题非常诡异，有时运行几小时才出现一次，完全无法复现。重启时没有任何日志，系统直接复位。初步排查时，我先怀疑是看门狗超时，但调整喂狗策略后问题依然存在。然后用示波器监测电源，发现重启瞬间有电压跌落，但不确定是原因还是结果。我在代码中添加了详细的运行日志，记录任务执行、中断次数、内存使用等信息。通过长时间测试，发现重启前堆内存使用率接近100%。深入分析后定位到，网络数据包解析函数在处理异常数据时，有一个分支没有释放已分配的内存，导致内存泄漏。当可用内存...
嵌入式面试八股文全集
点赞 评论 收藏
分享
01-19 12:48
门头沟学院 C++
这世界已经开始发癫了，
这是在向下兼容了吗，本以为牛客那些，30k侮辱价已经很装了，现在小红薯那边，都本科开始逐渐接受12k了😅😅😅
只想搞钱的鸽子很喜欢...：混账是很多的，还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶
点赞 评论 收藏
分享
昨天 11:31
黑龙江工程学院 行政专员/助理
点赞 评论 收藏
分享
02-04 20:33
飞鱼科技_美术设计部_角色原画(准入职员工)
飞鱼科技内推，飞鱼科技内推码
一面 35min经典自我介绍。长达25min的项目问题。（我PDF简历上贴了演示链接，但是面试官说打不开？？？）一个向量绕一个点怎么旋转？（这里我说我不会图形学，所以跳过了）那你了解点积和叉积吗，简单说说看看？应用场景？了解协程吗？协程是异步还是同步？项目里面有用到协程吗？你项目里面用到了接口吗？一个逻辑题：斗地主中的“飞机”怎么判断？你怎么设计数据结构来解决这个问题？那假设现在是有“癞子”的情况呢？（然后我BalaBala讲了一堆，看面试官最后的说法，大概说对了）。反问环节。请问贵公司对于鱼苗夏令营是一个怎么样的安排，参加夏令营的同学们会学习到什么知识？听说贵公司不止在研保卫萝卜，请问还有哪...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10577次浏览 132人参与
# 你认为工作的意义是什么 #
249189次浏览 1498人参与
# 程序员找工作至少要刷多少题？ #
18319次浏览 246人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
4525次浏览 147人参与
# 我现在比当时_，你想录用我吗 #
8627次浏览 111人参与
# 机械人避雷的岗位/公司 #
43367次浏览 298人参与
# 一张图晒一下你的AI员工 #
4995次浏览 114人参与
# 论秋招对个人心气的改变 #
10760次浏览 154人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
7418次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6774次浏览 127人参与
# AI Coding的使用心得 #
4598次浏览 101人参与
# 晒晒你司的新年福利 #
8411次浏览 105人参与
# 牛客AI体验站 #
6699次浏览 185人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1933次浏览 47人参与
# 柠檬微趣工作体验 #
14769次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
92981次浏览 430人参与
# 程序员能干到多少岁？ #
8541次浏览 115人参与
# 你认为小厂实习有用吗？ #
118018次浏览 679人参与
# 互联网公司评价 #
485565次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118265次浏览 1159人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务