关注
01背包做,n个权值只有1~9的数,拿它们去填充背包,然后呢,随便求下方案数f[i],当i*f[i]为这个总权值时,就是满足的.另外通过这个分析,假设总和为sum,那么方案数一定是sum的因子,然后假如合法的话,一定是可以配对的,假如不合法一定是不可以配对的,假设这个因子是10,我给出7 2 1 6 2 3 1 8对于7,我们从大到小找加起来<=因子的数即可.(我也不知道对不对= - =)
查看原帖
点赞 4
相关推荐
投递中国邮政储蓄银行等公司7个岗位 > 机械制造2024笔面经
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
339558次浏览 7119人参与
# 晒一晒我的offer #
2753068次浏览 49407人参与
# 华为求职进展汇总 #
431416次浏览 4332人参与
# 你更愿意参加线上面试还是线下面试? #
3774次浏览 53人参与
# 第一次面试 #
13120次浏览 203人参与
# 非技术岗薪资爆料 #
4174次浏览 94人参与
# 机械人怎么评价今年的华为 #
47764次浏览 382人参与
# 海信求职进展汇总 #
6726次浏览 90人参与
# 来聊聊机械薪资天花板是哪家 #
17396次浏览 132人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
21825次浏览 208人参与
# 应届生应该先就业还是先择业 #
10492次浏览 103人参与
# 除了offer,现在你还缺点啥? #
1848次浏览 43人参与
# 百度工作体验 #
18903次浏览 205人参与
# 如何确定求职岗位 #
100320次浏览 2380人参与
# 通信硬件薪资爆料 #
134373次浏览 927人参与
# 为什么那么多公司毁约 #
31935次浏览 267人参与
# 实习工作,你找得还顺利吗? #
4762次浏览 70人参与
# 讲讲我经历过的年终奖 #
5764次浏览 76人参与
# 通信硬件人笔面经互助 #
60474次浏览 1351人参与
# 软件开发薪资爆料 #
531661次浏览 9188人参与