摘要: 题目链接 tips: 1.状态表示f(i,j):集合:(所有选法;条件);属性(max,min,数量) 2.状态计算,集合划分:不重不漏 3.隐含在符号,记号之后的内涵,表示的问题 Q:fij的j不能从j=v[i]开始取进行计算,j从它上面和左前计算过来,左前不存在,还有上面存在。 /* #incl 阅读全文
posted @ 2020-01-14 18:17 SUMay 阅读(129) 评论(0) 推荐(0) 编辑
摘要: tips: 0.递归用来搜索;递归用来分治 (基于快速幂的思考,子问题的处理);递和归;快速幂的递归写法,快速幂的迭代写法。之前写的递归总结 1.深度优先搜索: 枚举所有完整路径以遍历所有情况的搜索方法(所有方案数,在根据条件排除一些方案 剪枝) 集合论的角度 2.书中例子:走迷宫 “岔道口”、“死 阅读全文
posted @ 2020-01-14 16:56 SUMay 阅读(354) 评论(0) 推荐(0) 编辑