清华学霸总结的动态规划4步曲，仅这篇动归够了
Posted Hollis
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了清华学霸总结的动态规划4步曲，仅这篇动归够了相关的知识，希望对你有一定的参考价值。
九章算法《动态规划专题》金牌讲师
清华大学全国算法竞赛金牌，ACM国际大学生程序设计竞赛全球总决赛选手。FLAG资深面试官。
侯卫东的见面礼
FLAG高频动态规划66题
国内外大厂最新算法面试题
一线互联网公司真题解析
2020大厂面经汇总
礼包部分内容，长按扫码即可领取
4步套路，解决动态规划问题
// f(X)返回最少用多少枚硬币拼出X
int f(int X) {
// 0元钱只要0枚硬币
if (X == 0) return 0;
// 初始化用无穷大（为什么是正无穷？）
int res = MAX_VALUE;
// 最后一枚硬币是2元
if (X >= 2) {
res = Math.min(f(X – 2) + 1, res);
}
// 最后一枚硬币是5元
if (X >= 5) {
res = Math.min(f(X – 5) + 1, res);
}
// 最后一枚硬币是7元
if (X >= 7) {
res = Math.min(f(X – 7) + 1, res);
}
return res;
}
插入一下~
需要掌握的动态规划面试解题技巧还包括坐标型、位操型、序列型、博弈型、背包型、双序列以及一些高难面试题解。
本文篇幅有限无法逐一讲清，大家来白嫖我的在线分享吧（纯干货）。
白嫖方式：
长按扫码 — 跳转页面左下 —【免费试听】按钮即可 以上是关于清华学霸总结的动态规划4步曲，仅这篇动归够了的主要内容，如果未能解决你的问题，请参考以下文章