![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
w-here
不念过去,珍惜当下
展开
-
走迷宫
描述判断是否能从迷宫的入口到达出口 输入先输入两个不超过20的正整数表示迷宫的行数m和列数n,再输入口和出口的坐标,最后分m行输入迷宫,其中1表示墙,0表示空格每个数字之间都有空格。 输出只能向上、下、左、右四个方向走若能到达,则输出"Yes",否则输出"No",结果占一行。 输入样例3 30 02 20 0 01 1 00 1 0 输出样...原创 2018-09-22 10:07:08 · 160 阅读 · 0 评论 -
0-1背包问题(回溯)
描述需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。 输入多个测例,每个测例的输入占三行。第一行两个整数:n(n<=10)和c,第二行n个整数分别是w1到wn,第三行n个整数分别是p1到pn。n 和 c 都等于零标志输入结束。...原创 2018-09-22 10:13:09 · 739 阅读 · 0 评论