算法课程笔记——蓝桥第13次云课
暴力试试双向
滚动优化,记忆化优化就比不上
还可以优化
对集合更好的操作
判断操作
当然也可以逐位判断
提前预处理汉能更少
可以图论解决
抓本质,变成有向图
删去真子集
浮点值用做差法判断
这样更好想
可以先写搜索,再写记忆化,就相当于动态规划,少些递归
省级icpc
算法课程笔记——蓝桥第13次云课
暴力试试双向
滚动优化,记忆化优化就比不上
还可以优化
对集合更好的操作
判断操作
当然也可以逐位判断
提前预处理汉能更少
可以图论解决
抓本质,变成有向图
删去真子集
浮点值用做差法判断
这样更好想
可以先写搜索,再写记忆化,就相当于动态规划,少些递归
省级icpc