随笔分类 -  算法

摘要:DAG即有向无环图,这里举出两经典的DAG模型,嵌套矩形和硬币问题 阅读全文
posted @ 2019-07-09 01:18 KelvinVS 阅读(1681) 评论(0) 推荐(2) 编辑
摘要:给定一颗有N个节点的树(一般是无根树,就有N 1条无向边),可以任选一个节点作为根节点 一般以 节点从深到浅(子树从小到大) 的顺序作为dp阶段顺序 dp的状态表示中,第一维通常是节点编号(节点编号代表了以该节点为根的子树) 对于每个节点x,先递归在它的每个子节点上进行dp,回溯时,从子节点向x进行 阅读全文
posted @ 2019-07-08 00:46 KelvinVS 阅读(1191) 评论(0) 推荐(2) 编辑
摘要:动态规划理论基础 首先我们要知道,只有当问题符合最优化原理和无后效原理,才适合使用动态规划 最优化原理 最优化原理定义的最优策略:不论过去状态和决策如何, 对前面的决策所形成的状态而言,余下的决策必须构成最优策略 。 简单来说就是一个 最优策略的子策略(之后产生的策略)也是必须是最优的 ,而所有子问 阅读全文
posted @ 2019-07-03 18:22 KelvinVS 阅读(993) 评论(0) 推荐(0) 编辑
摘要:合并-查找问题 在说并查集之前,我们先讲一下合并-查找问题 合并-查找问题。顾名思义,就是既有合并又有查找操作的问题 举个例子: 有一群人,他们之间有若干好友关系 如果A是B好友的好友,或者好友的好友的好友等等,即通过若干好友可以认识,那么我们说A和B是间接好友。如果两个人有直接或者间接好友关系,那 阅读全文
posted @ 2019-07-02 00:47 KelvinVS 阅读(4202) 评论(3) 推荐(11) 编辑

点击右上角即可分享
微信分享提示