关注
// 要在回溯基础上加上贪心的想法,优先把可能的给功劳最大的
// 首先需要排好序的一个数组,数组中存放的就是原有功劳数组对应的下标,
// 只不过这个数组是按照功劳大小排好序的,
// 例如 [3,1,2,0] 的第一个3代表原有功劳数组中索引3位置处的功劳最大
// 这里省去排序的这一步,下面就是 arr1 为该数组,arr2 为功劳数组
// index 代表当前进行到第几个了,candies 代表剩余糖果数
let total = 0
function recurse(arr1, arr2, index, candies) {
if (candies === 0) {
total++
}
if (index === arr1.length) {
return
}
for (let i = candies; i >= 0; i--) {
if (arr2[index] 位置处能放下 i 个糖果) {
recurse(arr1, arr2, index + 1, candies - i)
}
}
}
查看原帖
点赞 4
相关推荐
10-12 16:52
东北大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-23 13:31
北京市第四中学 后端 ssp到手了的小白很想退休:针对响应客户端请求的过程是单线程完成,但Redis本身并不是单线程且在后续版本引入了多线程处理IO请求,特别是写请求
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
303316次浏览 2693人参与
# 如果不工作真的会快乐吗 #
59480次浏览 519人参与
# 百度开奖 #
163965次浏览 982人参与
# 地方国企笔面经互助 #
3897次浏览 11人参与
# 美团求职进展汇总 #
1328282次浏览 12453人参与
# 选完offer后,你后悔学本专业吗 #
20188次浏览 144人参与
# 阿里云管培生offer #
17856次浏览 297人参与
# 正在实习的你,几点下班 #
52129次浏览 391人参与
# 国央企薪资爆料 #
8668次浏览 69人参与
# 如何一边实习一边秋招 #
992634次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146591次浏览 1948人参与
# 学历or实习经历,哪个更重要 #
51315次浏览 402人参与
# 海康威视求职进展汇总 #
399115次浏览 3406人参与
# 米哈游求职进展汇总 #
176154次浏览 1458人参与
# 求职遇到的搞笑事件 #
70909次浏览 577人参与
# 投递实习岗位前的准备 #
1179860次浏览 18398人参与
# 面试体验感最好的是哪家? #
85176次浏览 846人参与
# 实习生应该准时下班吗 #
167503次浏览 1159人参与
# 得物求职进展汇总 #
66401次浏览 682人参与
# 网申一定要掌握的小技巧 #
5357次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10321次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
899065次浏览 8015人参与