算法课程设计.docxVIP

— PAGE \* Arabic 1 — 算法课程设计  目录  一、动态规划法解决租用游艇问题 (2)  1.1问题重述 (2)  1.2 问题分析 (2)  1.3 算法原理与设计 (2)  1.3.1 算法原理 (2)  1.3.2 算法设计 (3)  1.4 算法实现与结果 (4)  1.5结果描述 (5)  二、回溯法解决部落卫队问题 (6)  2.1问题重述 (6)  2.2问题分析 (6)  2.3算法原理及设计 (6)  2.3.1算法原理 (6)  2.3.2算法设计 (7)  2.4算法实现 (8)  2.5结果描述 (10)  三、总结 (12)   一、动态规划法解决租用游艇问题  1.1问题重述  长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n。有可以游艇出租站用游艇并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1  #include  using namespace std;  int main()