- 博客(3)
- 收藏
- 关注
RSS订阅原创 搜索与图论
解题思路：已知每行有且仅有一个皇后。因此只需要考虑在当前行的某一列放置皇后可以满足要求。解题思路：使用数字去填补空位，直至空位被填完，说明找到一个可行答案。原题来源：【AcWing 843】n-皇后问题。原题来源：【AcWing 842】排列数字。
2023-03-06 19:34:44
75
原创 【二维费用的完全背包问题】
前言简单写一下算法设计与分析这门课的一次实验原题要求是用0-1背包来做，但是老师要求用完全背包来做！一、完全背包与0-1背包有什么区别？0-1背包，顾名思义对于每件物品只能拿1次或者0次；而完全背包对于每件物品的拿取没有次数限制。二、二维费用背包二维费用背包是对于每件物品的拿取要付出两项代价，如：重量和体积。三、0-1背包理解0-1背包对我们理解其他背包问题十分重要，首先说一下0-1背包。问题描述：有n件物品，背包的最大承重是W,每个物品的重量是c[i]，价值为v[i]；定义状态f[i
2022-04-25 21:04:36
1104
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人