动态规划算法是一种以自底向上的方式逐步解决问题的优化算法。它通过将问题分解为子问题，并使用子问题的解来构建更大的问题的解。动态规划通过记录中间结果，避免重复计算，提高了算法的效率。

应用场景：

1. 最短路径问题：如Dijkstra算法和Floyd-Warshall算法用于解决图中最短路径问题。
2. 背包问题：动态规划可以用来解决背包问题，通过构建状态转移方程来寻找最优的装载方案。
3. 字符串匹配：动态规划可用于实现字符串匹配算法，例如KMP算法和Boyer-Moore算法。

示例： 假设有一个任务调度问题，每个任务有一个开始时间和结束时间，要求安排任务使得总利润最大化。动态规划可以用于解决这个问题，通过构建状态转移方程来选择最优的任务安排方案。