这本来是一道经典的动态规划题目，在力扣、牛客等练习平台上皆有解题思路与代码，然而解决办法中很少用C语言实现，为此本文特意用C语言进行实现。