Algorithm
Thare_Lam
Hello World。
展开
-
动态规划之备忘录法
动态规划与分治方法相似,都是通过组合子问题的解来求解原文题。分治方法将问题划分为互不相交的子问题,递归地求解子问题,再将它们的解组合起来,求出原问题的解。与之相反,动态规划应用于子问题重叠的情况,即不同的子问题具有公共的子子问题。在这种情况下,分治算法会做许多不必要的工作,它会反复地求解那些公共子子问题。而动态规划算法对每个子子问题只求解一次,将其解保存在一个表格中,从而无需每次求解一个子子问题时都原创 2015-11-04 21:04:58 · 2807 阅读 · 0 评论 -
算法实验
注:代码已检查,仅供参考,请勿照抄。如有错误请指出,谢谢。 Lab 1-快速排序 Lab 2-背包问题 Lab 3-任务调度 Lab 4-红黑树 Lab 4-AVL树原创 2015-12-07 14:46:19 · 981 阅读 · 0 评论