从一个数组中找出 N 个数,其和为 M 的所有可能:最 nice 的解法 (查看原文)

编者按:本文由前端狂想录公众号授权奇舞周刊转载。故事的背景这是一个呆萌炫酷吊炸天的前端算法题,曾经乃至现在也是叱咤风云在各个面试场景中。可以这样说,有 90% 以上的前端工程师不会...

mp.weixin.qq.com  by 前端狂想录  
评论 (3)
Thumb

叶梦初 2019-03-13 07:57

n,m范围不一样,算法解也是不一样的吧。 n要是10000 m为10000,你这算法是不是跑不出来?
Thumb

u124528 2019-03-14 00:08

你说dp我就懂了
Thumb

u149816 2019-03-31 00:46

长度为n取m和为s的话 本质上还是暴力,只不过使用位压缩状态了,而且每一步验证需要遍历一遍,O((2^n)*n) 这题是有O(nms)解法的
用微信扫描
小程序码阅读原文

开发者头条

程序员分享平台