--oxd--
2020-02-23 14:59 百度_NLP算法工程师
关注
背包问题，f(i) = min( f(i) , f(i-coin)+1 )
python 实现如下：
k = 6
coins = [1, 2, 3, 4]
dp = [0] + [float('inf')]*k
for i in range(1, k+1):
for coin in coins:
if i >= coin:
dp[i] = min(dp[i], dp[i-coin]+1)
print(dp[-1])
查看原帖
点赞 评论
相关推荐
Soul一面9人在聊 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
352883次浏览 7294人参与
# 你更愿意参加线上面试还是线下面试？ #
4751次浏览 73人参与
# 晒一晒我的offer #
2767706次浏览 49502人参与
# 如何确定求职岗位 #
101006次浏览 2395人参与
# 华为求职进展汇总 #
433717次浏览 4353人参与
# 机械人怎么评价今年的华为 #
49395次浏览 405人参与
# 非技术岗薪资爆料 #
5066次浏览 117人参与
# 第一次面试 #
13875次浏览 212人参与
# 如果再来一次，你还会学硬件吗 #
16803次浏览 332人参与
# 海信求职进展汇总 #
6800次浏览 91人参与
# 通信硬件薪资爆料 #
137431次浏览 979人参与
# 来聊聊机械薪资天花板是哪家 #
18346次浏览 140人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
22093次浏览 212人参与
# 除了offer，现在你还缺点啥？ #
2059次浏览 45人参与
# 应届生应该先就业还是先择业 #
10743次浏览 103人参与
# 通信硬件人笔面经互助 #
63712次浏览 1417人参与
# 百度工作体验 #
18999次浏览 205人参与
# 讲讲我经历过的年终奖 #
5816次浏览 76人参与
# 租房前辈的忠告 #
19800次浏览 1579人参与
# 软件开发薪资爆料 #
536341次浏览 9215人参与