2016年1月4日
动态规划算法(@背包问题)
摘要： 动态规划（Dynamicprogramming）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。大致上，若要解一... 阅读全文
posted @ 2016-01-04 16:11 Arikes 阅读(1660) 评论(0) 推荐(0) 编辑