纯干货分享4大解题套路，从此告别动态规划！
Posted 九章算法
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了纯干货分享4大解题套路，从此告别动态规划！相关的知识，希望对你有一定的参考价值。
九章算法《动态规划专题》金牌讲师
清华大学全国算法竞赛金牌，ACM国际大学生程序设计竞赛全球总决赛选手，FLAG资深面试官。
侯卫东的见面礼
礼包部分内容，领取方式见文末
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大解题套路，从此告别动态规划！的主要内容，如果未能解决你的问题，请参考以下文章