作为新生，我明天将参加在线 Google 测试。显然，他们肯定会问一个关于动态规划的问题？
有人知道用 C 语言收集 DP 问题及其解决方案的好资源吗？我知道 DP 是什么并且曾经用过一两次。但是我觉得在测试中破解DP问题，之前典型问题的实践会更容易接近。
任何具有 C 语言解决方案的良好资源或问题集都将受到高度赞赏。谢谢。
最佳答案
好的，所以我真的希望这不会算作“无耻的 self 推销”，因为所有这些链接都指向我在个人网站上发布的代码片段。如果这不合适，请告诉我，我可以将其删除。
以下是一些非常经典的有趣 DP 问题:
- 最小编辑距离:给定两个字符串 A 和 B，找出将 A 转换为 B 所需的最短编辑次数(插入、删除或替换)。这称为 Levenshtein 距离。 (My solution)
- 最佳序列比对:给定两个字符串 A 和 B，找到必须插入序列以对齐 A 和 B 的最小间隙数。这称为 Needleman-Wunsch 算法。 (My solution)
- 单源最短路径:给定一个有向图 G 和一个节点 s，找出从 s 到图中每个其他节点的最短路径的长度，假设边可以是正的或负的，但不存在循环。这就是 Bellman-Ford 算法。 (My solution)
- 所有对最短路径:给定一个有向图 G，找出所有节点对之间的最小距离。这就是 Floyd-Warshall 算法。 (My solution)
希望这对您有所帮助，祝您明天好运!
关于c - C 中的动态编程资源？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4638265/