第三题我用回溯过了百分之三,超时了。看见你说用dp,感觉想明白了,用一个矩阵dij表示前i个数组元素能够拼凑出和为j的情况数(题目说了j最多500)。比如前三个元素能够拼凑出和为6的情况依赖于前两个元素能够拼凑出1至5的情况数。如果第三个元素是3的话,排除前两个元素拼凑出(6-3)的情况即可。
点赞 评论

相关推荐

01-29 15:45
已编辑
华中科技大学 前端工程师
COLORSN:可以试一下,小厂看技术栈是不是很落后,如果太拉胯就别去,个人认为有实习氛围比你自己琢磨要高效不少,然后就是小厂其实也有可能会问的很难,这都比较难说,还是看自己项目含金量够不够,寒假还能不能推进学习再选择,毕竟去实习过年就10天假了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务