摘要：
我能说个啥呢？ 迭代加深算法，我希望你解决这个POJ的2286 dfs我记得做了一个东西的。。。 对，就是那个板子。。 POJ2286 1，看懂题。 2，解决输入。（0我就先不考虑了）也就是输入结束 3，自己想结束..... 别人的代码。。。 1，前顶操作函数，传入一字母对应的序列数，该函数即向该字 阅读全文
摘要：
1，c++学习，简单的应用还是没什么问题的，但是就是在循环条件那里有个2n这种写法我写错了。应该是2*n； 然后报的错误是 invalid suffix on integer constant。这个就是代表着你出现了这种错误。 2，fibonacci数列的话似乎也没有什么东西？注意一下边界值吧。 阅读全文
摘要：
我爱算法。 世界如此。 迭代加深算法（iterative deepening search) 宏观上来说，是用bfs的思想去写dfs； 再具体一些，是先深度优先搜索K层，再深度优先搜索k+1层。 微观上，涉及到了剪枝操作，在这个操作中，你需要构造一个所谓的乐观函数。 这个乐观函数明白来说就是你在未找 阅读全文
摘要：
很明显为了未来的长远发展，写博客是必须的，我只是希望能够CSS权限给我。 让我们来讲一讲DFS。全名为深度优先搜索（depth-first-search) 1，从名字上来说，是注重深度的，已经能展示它的特点了，在一次搜索中注重的是这次搜索的深度。 2，我先来抽象描述一下，简单说就是对每一个可能的路径 阅读全文
摘要：
jianchi 。 1，1255是一个计数类的DP题目。 先设f(x)为当楼梯数为x时的走法数。 则f(x)可从f(x-1)和f(x-2)得到。 显然f(2)=f(1)+f(0),那么问题来了f(0)该是多少？只能是1了，否则这个式子都会不满足。 那么f(3)=f(2)+f(1).所以这个东西，转移 阅读全文
摘要：
我觉得什么时候再看一下， 我这个坑爹的记忆化搜索之洛谷1464 阅读全文
摘要：
我的运动会这段时间做的确实不好。 DP我也感觉很蛋疼。 1,DP也就算了 2，记忆化搜索。。 记忆化搜索就是记录一下每次的状态？？？ 阅读全文
摘要：
1，POJ1163； 2，草药问题； 3，dice game. 阅读全文
摘要：
呦，我现在都能接触到了ACM题了~虽然都是可爱的DP； 但是经过这个我感觉吧，我对于DP的理解并不好，虽然不像承认，但确实只是生硬地记住了几个名词而已。什么状态， 什么局面，什么状态转移方程，什么转移方向。拂做的不好。。自然晓就蛋疼地很。 另外复习了下最小生成树的那两个算法。prim和krustal 阅读全文
摘要：
今天这个dp是，我觉得我抽象都没有抽象好。所以面对也不是很顺利。对比我在概率论中对于超几何分布的问题。 1，dp的话。 ①，前置。 凑钱1，凑钱2，贪心，分级问题。 ②，入门。 无后效性，最优子结构。 ③，小总结。 若一个问题可以分为若干个小问题，且每个小问题都符合无后效性和最优子结构性。则可能可以 阅读全文