动态规划算法

📄️ 动态规划之背包问题

0-1 背包问题

📄️ 动态规划：最大子区间之和

问题描述

📄️ 动态规划之最短路径

📄️ 爬楼梯问题之动态规划解法

问题： 现在要爬上 $n$ 个台阶的楼梯。已知：上一个台阶有一种方案，即直接迈一步入一个台阶。上两个台阶有两个方案：一步迈两个台阶、迈两步每步一个台阶。现在要爬上 $n$ 个台阶，一共有多少方案？

📄️ 生成匹配括号方案

问题描述

📄️ 约瑟夫环问题

问题描述

📄️ 最少硬币找零问题

给你一个整数数组 coins，表示不同面额的硬币；以及一个整数 amount，表示总金额。