求问算法题
👥面试题目
一个数组表示面值,一个数组表示对应的数量,求所有可能的价格总和,脑子转不过来了一下,求解答……
一个数组表示面值,一个数组表示对应的数量,求所有可能的价格总和,脑子转不过来了一下,求解答……
全部评论
跟 力扣940不同的子序列二 这道题有一定的相似性。不过力扣940是字符串子串不用求和,而你这题还得求和然后去重😓。
送花
回复
分享
多重背包问题 (可以二进制优化) 然后dp就好了 我觉得用bool类型的dp数组更好理解 最后累加起来就好了
送花
回复
分享
滴滴
官网直投
相关推荐
点赞 评论 收藏
转发
投递快手等公司10个岗位 >
点赞 评论 收藏
转发