2019年12月15日
动态规划之背包问题
摘要： 背包问题是动态规划的一个分支，这里先简单介绍一下动态规划的思想。 动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相 阅读全文
posted @ 2019-12-15 13:00 北区以北 阅读(304) 评论(0) 推荐(0)