2019年12月10日
算法与数据结构10-动态规划
摘要： 动态规划： 一维动态规划： 目前我们所见到的DP问题都是1D的，让我们看一下其他例子： 问题描述1：给定n，找到不同的n写成1，3，4相加的方法 例如：n=5，答案是6 答案：公式：Dn = Dn-1 +Dn-3 +Dn-4 D[0] = D[1]=D[2] D[3]=2 for (i=4;i<=n 阅读全文
posted @ 2019-12-10 22:27 吕晓宁 阅读(269) 评论(0) 推荐(0) 编辑