叶挽秋
2020-02-23 15:30 Java
关注
动态规划：
用f[i][k]表示前i个包集齐k本书最少需要打开多少包。
f[i][k] = min(f[i-1]][k], f[i-1][k-a[i]]+1)
解释：
对于f[i][k]来说，
若第i个包不打开，则f[i][k]=f[i-1][k]，表示前i-1个包集齐k本需要多少个包。
若第i个包打开，则f[i][k]=f[i-1][k-a[i]]+1，表示前i-1个包集齐k-a[i]本数需要多少个包，再加上第i个包。
至于具体第i个包打不打开，取决于哪种选择更小。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
349184次浏览 7256人参与
# 你更愿意参加线上面试还是线下面试？ #
4628次浏览 73人参与
# 晒一晒我的offer #
2762155次浏览 49468人参与
# 如何确定求职岗位 #
100782次浏览 2393人参与
# 华为求职进展汇总 #
432917次浏览 4348人参与
# 机械人怎么评价今年的华为 #
49148次浏览 404人参与
# 非技术岗薪资爆料 #
4822次浏览 114人参与
# 第一次面试 #
13702次浏览 209人参与
# 如果再来一次，你还会学硬件吗 #
16731次浏览 330人参与
# 海信求职进展汇总 #
6776次浏览 91人参与
# 通信硬件薪资爆料 #
136861次浏览 975人参与
# 来聊聊机械薪资天花板是哪家 #
18066次浏览 138人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
22020次浏览 211人参与
# 除了offer，现在你还缺点啥？ #
2010次浏览 45人参与
# 应届生应该先就业还是先择业 #
10662次浏览 103人参与
# 通信硬件人笔面经互助 #
63078次浏览 1407人参与
# 百度工作体验 #
18969次浏览 205人参与
# 讲讲我经历过的年终奖 #
5798次浏览 76人参与
# 租房前辈的忠告 #
19729次浏览 1578人参与
# 软件开发薪资爆料 #
534847次浏览 9208人参与