![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归回溯
请多指教^_^
这个作者很懒,什么都没留下…
展开
-
最优装载问题(回溯经典问题 子集树)
最优装载问题,在贪心算法里有一个版本。回溯算法里,最优装载问题发生了变化问题描述小j买东西有个特点,不一定买好的,也不一定要买的多,只要能恰好把身上的钱花光就好。现在给出n个物品的价格Ai以及小j身上的现金S,假设每个物品的数目只有一个,请问他能将身上所带的钱花完吗?输入第一行输入一个数字n表示物品的数目(n ≤ 36),一个数字S表示小j所带的钱( 1≤S≤1e12),用空格隔开。接下来一行n个数字,每两个数字之间用空格隔开,第i个数字Ai表示第i个物品的价格( 1≤Ai≤1e12)。原创 2021-06-02 10:19:31 · 524 阅读 · 1 评论 -
旅行售货员问题(回溯排序树经典例题)
题目描述:关于旅行售货员问题,有多个版本的描述。这里小编选择了一种题目描述在瓦罗兰大陆上,蕴含着强大能量的符文散落在各地。作为召唤师的你需要收集n个铭文来强化自身。现在给出你n个符文的坐标,假设起始点在(0,0),请你计算获得这n个符文并回到起始点所需要走的最短路程。(两个点之间的距离为其曼哈顿距离)相应输入第一行输入一个n,(1≤n≤10 ) 接下来n行每行两个整数X,Y(-1000≤X,Y≤1000) 可能有不同符文的位置相同。测试样例31 13 32 3测试输出12原创 2021-06-01 18:33:14 · 921 阅读 · 0 评论 -
POJ 1040:Transportation
TransportationTime Limit: 1000MSMemory Limit: 10000KDescriptionRuratania is just entering capitalism and is establishing new enterprising activities in many fields in- cluding transport. The transportation company TransRuratania is starting a new expre原创 2020-07-23 14:42:42 · 161 阅读 · 0 评论 -
OpenJudge:1664 放苹果
题目描述:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入:第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出:对输入的每组数据M和N,用一行输出相应的K。样例输入:17 3样例输出:8思路:递归搜索即可,注意回溯的位置。代码:#include<iostream>using n原创 2020-05-10 19:59:40 · 167 阅读 · 0 评论 -
POJ 2246 Matrix Chain Multiplication
Matrix Chain MultiplicationTime Limit: 1000MSMemory Limit: 65536KDescriptionSuppose you have to evaluate an expression like ABCDE whereA,B,C,D and E are matrices. Since matrix multiplication isassociative, the order in which multiplications are p原创 2020-07-14 09:36:53 · 185 阅读 · 0 评论 -
Sticks(递归回溯好题)
SticksTime Limit: 1000MS Memory Limit: 10000KDescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had原创 2020-07-12 18:42:50 · 211 阅读 · 0 评论