03 2017 档案

摘要:介绍 1、什么是树型动态规划 顾名思义,树型动态规划就是在“树”的数据结构上的动态规划,平时作的动态规划都是线性的或者是建立在图上的,线性的动态规划有二种方向既向前和向后,相应的线性的动态规划有二种方法既顺推与逆推,而树型动态规划是建立在树上的,所以也相应的有二个方向: 1、叶->根:在回溯的时候从 阅读全文
posted @ 2017-03-27 20:04 miaoheping 阅读(17156) 评论(3) 推荐(7) 编辑
摘要:动态规划方法总结 本文转自:http://blog.csdn.net/y990041769/article/details/24388913 1. 按状态类型分 写在前面: 从状态类型分,并不表示一题只从属于一类。其实一类只是一种状态的表示方法。可以好几种方法组合成一个状态,来解决问题。 1.1. 阅读全文
posted @ 2017-03-27 19:56 miaoheping 阅读(3574) 评论(0) 推荐(1) 编辑
摘要:搜索分类总结 BFS(广度优先搜索) 和 DFS(深度优先搜索) 两个最基本的搜索,一个是按深度进行搜索,另一个是按广度进行搜索... 记忆化搜索(基于深搜) 就是用一个数组,dp[state] 表示state这个状态的结果,如果进行深搜时,发现已经得出dp[state]的结果了,就直接 retur 阅读全文
posted @ 2017-03-23 11:10 miaoheping 阅读(393) 评论(0) 推荐(0) 编辑
摘要:(转自网络博客): POJ POJ 1376 – Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=1376 题意:略 解法:bfs,A*…. POJ 2688 – Cleaning Robot(基础) http://acm.pku.edu 阅读全文
posted @ 2017-03-23 11:06 miaoheping 阅读(498) 评论(0) 推荐(1) 编辑
摘要:本文转自:http://www.cnblogs.com/zufezzt/p/5659276.html 判断无解的情况(写完七种境界才发现有直接判断无解的方法): 一个状态表示成一维的形式,求出除0之外所有数字的逆序数之和,也就是每个数字前面比它大的数字的个数的和,称为这个状态的逆序。 若两个状态的逆 阅读全文
posted @ 2017-03-23 10:34 miaoheping 阅读(506) 评论(0) 推荐(0) 编辑
摘要:本博客转自:http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 研究经典问题,空说不好,我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题(POJ 1077)。 题目描述如下: Eight Time 阅读全文
posted @ 2017-03-23 10:17 miaoheping 阅读(487) 评论(0) 推荐(0) 编辑

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