有机盐的博客

实验目的（1）基本掌握分治算法的原理。（2）掌握递归算法及递归程序的设计。（3）能用程序设计语言求解相关问题。实验要求（1）用分治法求解问题；（2）分析算法的时间性能，设计实验程序验证分析结论。预习要求（1）了解用分治法求解的问题：当要求解一个输入规模为n，且n的取值相当大的问题时，如果问题可以分成k个不同子集合，得到k个不同的可独立求解的子问题，其中1<k≤n，而且子问题与...

实验目的（1）能用程序设计语言实现求解相关问题的算法;（2）深刻掌握动态规划法的设计思想并能熟练运用；（3）理解这样一个观点：同样的问题可以用不同的方法解决，一个好的算法是反复努力和重新修正的结果。实验要求（1）用动态规划法求解问题；（2）分析算法的时间性能，设计实验程序验证分析结论。预习要求（1）理解最优子结构的问题。有一类问题的活动过程可以分成若干个阶段，而且在任一阶段后的行...