随缘随缘
2019-05-13 11:17 Shopee_Video_后端
关注
昨天写的分析不太对，重发一下。这道题是要用动态规划的， dp[i]＝min j {dp[i-j]+1}。这道题一般是不能用贪心的，第一种情况可以用贪心只是因为可供找零的面值很特殊，但是它的证明我也不会。总之只是可供找零的面值满足某个条件的时候，贪心算法恰好能得到最优解
查看原帖
点赞 1
相关推荐
金山WPSHR面59人在聊 
完美的潜伏者许愿简历通过：我上表jd，请求封我做后端大将军的事，北京有消息了：竟然不许！！！
他们一定是看我没有实习，这才故意驳回我的请求！ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
9348次浏览 190人参与
# TP-LINK工作体验 #
46733次浏览 825人参与
# 实习吐槽大会 #
11793次浏览 54人参与
# 我的租房踩坑经历 #
1737次浏览 45人参与
# 晒一晒你的工位 #
78008次浏览 263人参与
# 你的办公桌上都有什么？ #
6324次浏览 52人参与
# 入职第三天，晒晒你的工位 #
30929次浏览 148人参与
# 实习中的菜狗时刻 #
359874次浏览 3274人参与
# 工作压力大怎么缓解 #
78135次浏览 929人参与
# 机械制造2023笔面经 #
115918次浏览 747人参与
# 今年形式下双非本找得到工作吗 #
137985次浏览 1042人参与
# Offer比较，求稳定还是求发展 #
52389次浏览 248人参与
# 电网笔面经互助 #
33261次浏览 331人参与
# 来选选带哪个offer回家过年 #
659672次浏览 5271人参与
# 机械专业只有考研才有出路吗 #
104344次浏览 866人参与
# 薪资一样，你会选择去大厂还是小公司 #
19291次浏览 116人参与
# 24届的你们现状如何了？ #
69558次浏览 399人参与
# 你觉得机械有必要实习吗 #
50794次浏览 445人参与
# 我的第一份实习怎么找的 #
102591次浏览 1020人参与
# 你的秋招第一场笔试是哪家 #
129418次浏览 1404人参与