C语言中除了斐波那契数列，还有哪些常见的动态规划问题可以举例？

C语言中的动态规划常用于解决一些具有重叠子问题和最优子结构的问题。除了斐波那契数列，以下是一些常见的动态规划示例：

1. **最长公共子序列** (Longest Common Subsequence, LCS)：查找两个序列中最长的共同部分，不考虑顺序[^1]。

   // 伪代码
   int lcs(char *str1, char *str2, int m, int n);

2. **背包问题** (Knapsack Problem): 给定一组物品，每个物品有自己的价值和重量，选择一些物品放入背包以达到最大价值[^2]。

   // 伪代码
   int knapSack(int W, int wt[], int val[], int n);

3. **最短路径问题** (如Dijkstra算法): 寻找图中两点之间的最短路径。

   // 伪代码
   void dijkstra(int graph[][], int vertices, int src);

4. **编辑距离** (Levenshtein Distance): 计算两个字符串之间最少的单字符编辑操作次数来使它们相等。

   // 伪代码
   int editDistance(char str1[], char str2[], int m, int n);

以上都是动态规划的经典应用，实际编程时会使用适当的数组或矩阵来存储中间状态，优化计算过程。