算法设计
文章平均质量分 79
ײ+[y_³√ײ]²=1
这个作者很懒,什么都没留下…
展开
-
回溯算法(排列、子集合、TSP、N后问题、0-1背包问题)
一、排列1.设计算法从前m个大写字母(m<=26)种取出n个字母的所有排列(组合),并编程实现输入格式输入M N1<=M=26, N<=M 输出格式按字典序输出排列注意:行末不输出多余空格样例4 2输出A BA CA DB AB CB DC AC BC DD AD BD C分析:1、选取n个数有cmn种选择,并且前后的选择不能重复 2、设置标记数组flag标志被选过的数,再调用函数时不在选取代码实现#in...原创 2022-05-24 13:54:37 · 388 阅读 · 0 评论 -
0-1背包问题动态规划、回溯法
给定n个物品和一背包,物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?第一行输入一个n,c,代表有n个物品背包容量为c接下来n行,每行输入wi,和vi其中0<n,c,wi,vi<5000输入4 82 33 44 55 6输出10目录一、动态规划法二、回溯法一、动态规划法分析:动态规划的核心是找到状态转移方程,0-1背包问题思考的是第i个物品装与不装的问题,需要比较装和不装那个价值更大,我们.原创 2022-05-18 11:48:45 · 348 阅读 · 0 评论