对常用算法设计方法进行了说明分析:迭代法、穷举搜索法、递推法、递归、回溯法、贪婪法、分治法、动态规划法。
关键路径问题就是求一个带权的无环图中两节点间的最长路径问题。
在实际生活中,有这么一类问题,它们的活动过程可以分为若干个阶段,而且在任一阶段i后的行为都仅依赖于i阶段的过程状态,而与i阶段之前的过程是如何达到i阶段的状态的方式无关,这样的过程就构成一个多阶段决策
备忘录方法为每个已经计算的子问题建立备忘录,即保存子问题的计算结果以备需要时引用,从而避免了相同子问题的重复求解。
最优化问题(optimization problems)是指这样一类问题,问题给定某些约束条件(constraint),满足这些约束条件的问题解称为可行解(feasible solution)。
多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。游戏第1步,将一条边删除。随后n-1步按
南邮算法实验题,代码实现了所有思考题,实验报告详尽,参考价值高
动态规划法在水资源规划中的应用,兰立伟,,水资源系统规划是水资源合理开发利用的有效途径。随着全球社会经济的发展,水资源在经济可持续发展中具有基础性地位和至关重要的
01背包问题真正的c语言回溯法实现,我在自己试验过的
该程序用C++实现,是对简单的回溯法解决01背包问题的改进,通过加一个剪枝函数condition可大大减少递归的次数,达到较大程度提高效率的目的。