题目描述:某售货员要到若干个城市推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍最后回到驻地的路线,使总的路线(或总的旅费最小)。
01背包问题,是一个经典问题。用回溯法,当然是很好的选择,也容易理解
题目描述: 这个题目是求N个人(N由自己输入)过桥的最少时间,规则是晚上过桥,只有一个火把,每次最多两个人一起过桥,每个人的过桥时间不一样(每个人过桥的时间由用户输入),两个人一起过去的时候以过桥时间
c++实现用回溯法的思想解0-1背包问题。
回溯法解八皇后问题.有源代码,能运行成功,标准的vc++实现
本资源是算法实验中N后问题的回溯法实现,图形界面,用C#实现
课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
回溯法之N皇后问题(C语言).一个最全的N皇后回溯代码
用回溯法实现传教士-野人问题求解,提供若干测试样例
C语言图的着色问题回溯法,用的是排列树的框架,里面的代码可以直接运行。