c语言动态计划算法是甚么

C语言动态计划算法是一种用于解决优化问题的算法。它通过将问题划分为子问题，并保存子问题的解来避免重复计算，从而提高算法的效力。
动态计划算法通常使用一个数组来保存子问题的解，这个数组称为“动态计划表”。算法的核心思想是通过填充动态计划表来逐渐求解原问题。
具体来讲，动态计划算法一般包括以下步骤：
1. 定义问题的状态：将原问题划分为子问题，并定义子问题与原问题之间的关系。
2. 初始化动态计划表：根据问题的定义，设置动态计划表的初始值。
3. 填充动态计划表：利用已求解的子问题的解，逐渐填充动态计划表，直到求解原问题。
4. 根据动态计划表求解原问题：根据动态计划表的最后一个元素或某个特定位置的元素，得到原问题的最优解。
动态计划算法通经常使用于求解具有堆叠子问题性质的问题，例如最短路径、最长公共子序列、背包问题等。它能够有效地避免重复计算，提高算法的效力。