(1)理解最优子结构的概念,并能反面举例“哪些case不具备最优子结构”;
(2)理解子问题的重叠性,并能说明“动态规划是如何避免重复子问题的重复计算”;
(3)从理论上证明“动态规划”算法的正确性;
已完成,参见 求字符串的最长公共子序列——动态规划
(2)理解子问题的重叠性,并能说明“动态规划是如何避免重复子问题的重复计算”;
(3)从理论上证明“动态规划”算法的正确性;
(1)~(3)参见: 动态规划思想的几个问题
已完成,参见 求字符串的最长公共子序列——动态规划
(5)程序的写作水平,要达到随时可以作为库函数,供他人使用。
尽量注意编程习惯,多看别人写的优秀程序,学习别人的良好的程序风格。