首先能够想到是 状压dp模板 取 dp[state，i，j] 表示state状态下倒数第二个岛为i，最后一个岛为j时的最优解， num[state，i，j] 为相应的路径数目，其中 state 的二进制表示的i位为1表示岛i被访问过，反之为0。 则显然当有 边(i,j) 存在时，有如下初值可赋： d ...
分类：
其他好文 时间：
2019-10-09 12:54:57
阅读次数：
81
动态规划(Dynamic Programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化 ...
分类：
编程语言 时间：
2019-10-09 09:30:56
阅读次数：
80
一个人每次只能走一层楼梯或者两层楼梯，问走到第n层楼梯一共有多少种方法利用动态规划实现如下： 测试： ...
分类：
编程语言 时间：
2019-10-09 09:14:57
阅读次数：
97
马尔可夫决策过程 MDP 基于模型的动态规划方法（Model-Based，DP） 策略搜索 策略迭代 值迭代 无模型的强化学习方法（Model-Free） 蒙特卡洛方法（MC）：效率不高，但是能够展现 model-free 类算法的特性； 时序差分方法（TD，Important）：直接从 episo ...
分类：
其他好文 时间：
2019-10-08 23:58:32
阅读次数：
199
我的工程实践选题是《基于深度强化学习的智能控制系统设计》，通过搭建Tensorflow、ROS等深度学习和机器人仿真平台，将人工智能理论用于机器人、自动驾驶领域的决策与规划，通过深度强化学习来训练机器人的行为，实现航迹动态规划和智能避障等应用。可能用到的开发工具有Python，C/C++，Linux ...
分类：
其他好文 时间：
2019-10-08 22:25:17
阅读次数：
129
一、问题描述 多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 游戏第1步，将一条边删除。 随后n-1步按以下方式操作： (1)选择一条边E以及由E连接着的2个顶点V1和V2； (2)用一 ...
分类：
编程语言 时间：
2019-10-07 19:11:55
阅读次数：
377
一、背包问题 题目 https://leetcode-cn.com/problems/coin-change/ 题目 https://leetcode-cn.com/problems/coin-change-2/submissions/ 题解 https://leetcode-cn.com/prob ...
分类：
其他好文 时间：
2019-10-07 17:33:11
阅读次数：
102
https://www.luogu.org/problem/P2515 读完题相信已经思路明确了 有依赖关系的连边， 但可能这整个图不连通，并且还有可能出现环 如果出现环的话，要选其中一个就必须吧整个环都选上（应该很好理解吧） 那么显然这要求我们进行tarjan缩点 缩点后是一个有向无环的森林，考虑 ...
分类：
其他好文 时间：
2019-10-06 20:24:53
阅读次数：
86
电影《少年班》里王大法解上台阶的问题，题目是：有20级台阶每次可以上1级或2级，一共有多少种上法？ 如果按照排列组合分类的方法我是没分出来，如果按照类似动态规划的方法就很好解了。 如果有n级台阶，设总上法有f(n)，那第一脚上1级，剩下的n-1级台阶的情况下就是f(n-1)种上法，如果第一脚上2级， ...
分类：
其他好文 时间：
2019-10-06 18:53:17
阅读次数：
317
一、定义 总述 状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式。 很多棋盘问题都运用到了状压，同时，状压也很经常和BFS及DP连用。 状压dp其实就是将状态压缩成2进制来保存 其特征就是看起来有点像搜索，每个格子的状态只有1或0 ，是另一类非常典型的动态规 ...
分类：
其他好文 时间：
2019-10-06 13:30:21
阅读次数：
1020
