任务：从以下题目中任选一题完成，要求应用动态规划策略设计解决方案。

1、编辑距离问题。

2、石子合并问题。

3、租用游艇问题。



提交结果：程序设计的源代码及其分析说明和测试运行报告

-Task: Choose a topic from the following questions to complete, requires the application of dynamic programming strategy design solutions. 1, the edit distance problem. 2, gravel merger. 3, renting yachts problem. Submit Results: program design and its analysis and explanation of the source code and test run reports