求问算法题

👥面试题目
一个数组表示面值，一个数组表示对应的数量，求所有可能的价格总和，脑子转不过来了一下，求解答……
全部评论
跟 力扣940不同的子序列二 这道题有一定的相似性。不过力扣940是字符串子串不用求和，而你这题还得求和然后去重😓。
点赞 回复
分享
发布于 04-15 22:29 陕西
多重背包问题 (可以二进制优化) 然后dp就好了 我觉得用bool类型的dp数组更好理解 最后累加起来就好了
点赞 回复
分享
发布于 04-20 01:24 北京
联易融
校招火热招聘中
官网直投

相关推荐

头像
华夫饼敢于
04-12 14:27
电信交换工程师
点赞 评论 收藏
转发
头像
coucoumomo
04-17 14:00
太原理工大学 电子信息类
点赞 评论 收藏
转发
头像
开挂了的比尔很想去夏威夷
04-02 18:09
西北工业大学 计算机类
点赞 评论 收藏
转发
头像
暑假上岸才能回家的牛马
04-17 06:18
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
TOBY😈
04-03 20:15
已编辑
快手_主站技术部/质效工具组_前端开发工程师(实习员工)
点赞 评论 收藏
转发
点赞 1 评论
分享

全站热榜

正在热议
# 牛友的五一计划 #
18924次浏览 385人参与
# 晒一晒我的offer #
2833600次浏览 49988人参与
# 牛客帮帮团来啦！有问必答 #
402094次浏览 7841人参与
# 无实习如何秋招上岸 #
173555次浏览 2731人参与
# 如何看待offer收割机的行为 #
194864次浏览 2993人参与
# 如何一边实习一边秋招 #
202078次浏览 4009人参与
# 华为求职进展汇总 #
443181次浏览 4446人参与
# 春招别灰心，我们一人来一句鼓励 #
21631次浏览 315人参与
# 产品实习，你更倾向大公司or小公司 #
31312次浏览 491人参与
# 非技术岗薪资爆料 #
9153次浏览 189人参与
# 硬件人的春招flag #
14579次浏览 199人参与
# 女生做医疗销售有前景吗 #
3902次浏览 49人参与
# 字节跳动工作体验 #
54137次浏览 1580人参与
# 聊聊这家公司值得去吗 #
63896次浏览 1281人参与
# 第一次面试 #
18019次浏览 277人参与
# 在国企工作的人，躺平了吗？ #
73076次浏览 883人参与
# 机械人，你的秋招第一份简历被谁挂了 #
27053次浏览 492人参与
# 来聊聊机械薪资天花板是哪家 #
23001次浏览 180人参与
# 你更愿意参加线上面试还是线下面试？ #
7011次浏览 95人参与
# 如何KTV领导 #
7564次浏览 73人参与
牛客网
牛客企业服务