shallwetalk91的博客

原创 字节跳动10月第一场研发笔试第四题

楼主海外留学生，昨晚参加了宇宙节的算法笔试，被折磨的死去活来。。。最后一题背包问题，当时有思路但是没想清楚怎么实现，后来时间不够了唉。今天把代码写出来了，希望有大佬可以看一下正确与否。 题目内容： 第一行输入三个数N， M， S。第二行输入一个包含N个数的数列 L[i], i=0,...,N-1. 要求：输出选取任意数量的数字使其总和达到S。运算过程中可以对数字进行阶乘，但是每个数字只能最多阶乘一次，而且阶乘运算的总数不能大于M。 输入例子： 3 1 1 1 1 1 输出例子： 6 输入.