2014-6-4任务完成情况

(1)理解最优子结构的概念,并能反面举例“哪些case不具备最优子结构”;
      
(2)理解子问题的重叠性,并能说明“动态规划是如何避免重复子问题的重复计算”;
  
(3)从理论上证明“动态规划”算法的正确性;

          (1)~(3)参见:  动态规划思想的几个问题

(4)将空间复杂度优化至O(n);
          已完成,参见 求字符串的最长公共子序列——动态规划

(5)程序的写作水平,要达到随时可以作为库函数,供他人使用。

          尽量注意编程习惯,多看别人写的优秀程序,学习别人的良好的程序风格。






  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值