magicsoar-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

magicsoar

专栏成员

51

文章

82494

阅读量

34

订阅数

动态规划(dynamic programming)

数据结构编程算法 c++

动态规划的基本思想动态规划的基本思想在于发现和定义问题中的子问题，这里子问题可也以叫做状态；以及一个子问题到下一个子问题之间是如何转化的也就是状态转移方程因此我们遇到一个问题的时候应该想一想这个问题是否能用某种方式表示成一个小问题，并且小问题具有最优子结构最优子结构：问题的最优解由相关子问题的最优解组合而成，这些子问题可以独立求解关于最优子结构我们来看2个示例 1、求无权有向图中q-t的最短路径如果q-t间的最短路径经过了点w 那么我们可以证明 q-w w-t也均是最短路径所以无

2018-02-06

1.4K0

母函数及相关的算法题

编程算法数据结构

母函数即生成函数，构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)，是组合数学中尤其是计数方面的一个重要理论和工具。 (1+a1x)(1+a2x)(1+a3x)...(1+anx)=1+(a1+a2+a3+...+an)x+(a1a2+a1a3+...+an-1an)x2+...+(a1a2a3*...*an)xn 由此可以看出: 1. x的系数是a1,a2,…an的单个组合的全体。相当于从a1,a2,…an选1个进行组合，然后加在一起 2. x2的系数是a1,a2,…an的两个组合的全体。相当

2018-02-06

9010

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态