07 2021 档案

0~1背包问题最暴力解法
摘要：0~1背包问题纯暴力解法 分析 选择物品放入背包时每个物品只有两种选择情况即放入与不放入，所以在n个物品的情况下采用最暴力手段解决时最坏时间复杂度应为2的n次方。 解决 假如物品数量为3,编号分别为1、2、3则情况无非如下8种（0表示不放入背包，1表示放入背包）： 0 0 0 * 1 0 0 * 0 阅读全文
posted @ 2021-07-28 10:57 ture？ 阅读(531) 评论(0) 推荐(0) 编辑
DFS全排列
摘要：dfs全排列 阅读全文
posted @ 2021-07-27 22:58 ture？ 阅读(88) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示