![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
无名小白。_
这个作者很懒,什么都没留下…
展开
-
n皇后问题(递归+回溯)
回溯与递归递归:递归算法的实质是把问题分解成规模缩小的同类问题的子问题(分治),然后递归调用方法来表示问题的解。回溯:按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法。通过剪枝可以大幅减少解决问题的计算量。全排列(1~n)给出数字n,打印1~n的所有可能排列。基本思路设置数组P存储所求排列,has...原创 2020-04-08 15:45:27 · 1900 阅读 · 0 评论 -
背包问题总结(DP)
一、0-1背包问题有n件物品,每件物品的重量为w[i],价值为c[i]。现有一个容量为V的背包,问如何选取物品放入背包,使得背包内物品的总价值最大。每种物品都只有1件。基本思想令dp[v]表示前i件物品恰好装入容量为v的背包中所能获得的最大价值。对第i件物品有两种选择策略:不放第i件物品,问题转化为前i-1件物品恰好装入容量为v的背包中所能获得的最大价值。放第i件物品,问题转化为前i-...原创 2020-03-28 13:50:22 · 636 阅读 · 0 评论