![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oier生涯
文章平均质量分 61
LuckZY_
这个作者很懒,什么都没留下…
展开
-
浅谈对背包DP的理解(01背包)
题目样例有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 物品个数——n 背包体积——bagV 编号为i的物品价值——v[i] 编号为i的物品体积——w[i]思路 题目中无非涉及到两种数据——体积与价值 和对应的背包序号i 最终要是价值最大化,根据DP设置的原则我们自然想到要以价值来作为状态 用体积和序号作为状...原创 2021-10-17 12:58:43 · 523 阅读 · 3 评论 -
dfs数独问题
题目描述数独游戏规则如下:在9 * 9的盘面上有些已知的数字及未知的数字,推理出所有未知的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。有些局面存在多个解或无解,这属于不标准的数独。对于不标准的局面,输出No Solution。核心思路 与N皇后一样,这是一个dfs的题型,遍历并不难,关键在于剪枝操作 而在dfs的过程中采用回溯法进行进退转换,同时加入add和del操作进行进或退基本思路 1.首先要明白如何剪枝...原创 2021-10-14 22:24:21 · 422 阅读 · 0 评论 -
N皇后问题c++
题目描述(洛谷P1219)一个如下的6×6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列246135来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号1\ 2\ 3\ 4\ 5\ 6列号2\ 4\ 6\ 1\ 3\ 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出,解按字典顺序排列。请输出前3个解。最后一行是...原创 2021-10-13 21:44:42 · 2121 阅读 · 1 评论 -
关于CSP-S2021
CSP-S考后感总体来讲发挥比较正常吧(就只能到这个水平了)考笛卡尔树的CCF就是屑!CCF把RMQ问题转化成了RMQ问题不可逆还叫编码嘛?!vis[]畜了还可以桂林嘛?!r不用还写他干嘛??!!LCAU化不用深度还要用权值嘛?!看完最后一题AFO已经开始写了屑!...原创 2021-09-19 12:57:59 · 1268 阅读 · 2 评论