算法笔记
文章平均质量分 75
_六六_
不写怕忘了,谁知道写了还是忘。
展开
-
【算法笔记】分支限界专题
if(cur.cv + items[n_i].volume <= V){ //装不下则剪掉选择该物品的分支。if(cur.cv + items[n_i].volume <= V){ // 左剪枝。原创 2024-01-15 22:38:49 · 1151 阅读 · 0 评论 -
【算法笔记】回溯专题
基本遵循了选择-改状态-step+1-恢复状态的回溯标准步骤,在标准步骤执行完以后增加了不选当前节点的情况并判断是否剪枝,且因为不选,没改变状态,所以该分支只有进一步搜索,没有状态改变和恢复的过程。//返回当第t个商品不装时,返回前t个商品(不包括第t个)的总价值+剩余的全部商品价值。我觉得,回溯的算法语言很像是在做一个对人在现实中做决策情况的模拟,对于不确定对不对的决策,先试试,不行再撤销。if(curv + v_i[step] <= v){ //判断放入第step个物品不超重,尝试放入。原创 2024-01-13 15:27:34 · 584 阅读 · 0 评论 -
【算法笔记】贪心专题
i<n;原创 2024-01-12 19:48:04 · 891 阅读 · 0 评论 -
【算法笔记】分治专题
在此类型的题目中,找到正确的分割点才是目的,对分割出的子问题们进行处理一般只是为了将其中的元素正确地归类,从而通过找到类型转换的临界点来确定分割点的位置,在此类问题中,分割动作的目的在于缩小可能的解的范围,直到范围中只剩一个解时,那就是正解。其次,假设某单元素的左区间和某单元素的右区间形成了一个逆序对,当该层递归走到出口时,这两个区间将会被合并,此时该逆序对成为了区间内部的逆序对,并且在更靠外的任何一层递归内,都是区间内部的逆序对。原创 2024-01-10 11:50:54 · 1050 阅读 · 0 评论 -
【算法笔记】动态规划专题
所有解题思路已经直接整合在代码注释中。原创 2024-01-09 21:15:39 · 1493 阅读 · 0 评论