.摘要当今科技迅速发展， 运用计算机解决实际问题变得异常重要。尤其是运用计算机实现算法设计具要重大意义。 算法设计与分析， 其实可以解释为一种优化问题，一般是对可以利用计算机解决的离散型问题的优化。主要目的就是为了解决某一问题而提出的各种不同的解决方案， 并且要针对具体问题做细致的空间与时间复杂度分析。本文是运用动态规划法解决租用游艇问题和回溯法解决部落卫队 问题。利用 C+编程实现算法。动态规划算法是将待求解的问题分解成若干个子问题，先求解子问题， 然后从这些子问题的解得到原问题的解。 首先找出最优解的性质， 并刻画其结构特征， 然后递归的定义最优值 （写出动态规划方程） 并且以自底向上的方式计算出最优 值，最后根据计算最优值时得到的信息，构造一个最优解。回溯法算法是确定了解空间的组织结构后，回溯法从开始节点 （根结点） 出发，以深度优先的方式搜索整个解空间。这个开始节点就成为一个活结点，同时也成为当前的扩展结点。 在当前的扩展结点处， 搜索向纵深方向移至一个新结点。这个新结点就成为一
