![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索遍历
文章平均质量分 80
伯德
这个作者很懒,什么都没留下…
展开
-
poj 1010 STAMPS 解题报告 -- 搜索 遍历 剪枝
好吧。。这题很郁闷。。。一直不知道怎么就WA了,后来看到别人说数组开大点。。。就AC了。。。这不是坑么。。。 题目大意: 给出n种邮票,每种邮票有自己的面值(面值可能重复) 指定m种“总面值”,对每种“总面值”,求解满足如下条件的组合以达到该“总面值” (1) 所用邮票在n种中可以重复选取 (2) 所用邮票张数〈=4 (3) 尽量多的使用那个不同种类的邮票 Max (Sta原创 2013-03-19 19:26:31 · 671 阅读 · 0 评论 -
poj 3083 Children of the Candy Corn 解题报告-- DFS BFS
题目大意:给出一个迷宫,#表示墙,S表示起点,E表示终点。求从S到E的优先靠左边的墙走、优先靠右边的墙走和S到E的最短路径。 思路:考虑向左向右用DFS,最短路径用BFS。注意几点,一是尽量不用递归,开始用的递归,BFS会栈溢出,改用队列实现后没问题,而且其实逻辑上反而更统一,这里DFS还好,递归没有问题,大概是因为有向左向右的规则,并不是一味地遍历所有状态;再一个就是BFS实在是状原创 2013-03-15 22:01:19 · 668 阅读 · 0 评论