211210400509

牛客刷题总结

c++(1) c语言(1) STL(8) 天梯赛(4) 字符串函数汇总(1) 蓝桥杯(2)

/ 注册

全部文章 / 牛客刷题总结（共1篇）

蓝桥杯2022年B组C/C++李白打酒加强版

链接题意：在一条路上，分别有N个店，M个花。初始有2两酒，每遇到店酒翻一倍，每遇到花喝一两酒。题解：记忆化搜索剪枝。一共有N+M个点，分别讨论该点是店和是花的情况。遇到不符合题意的递归回去，剪枝是为了减少时间复杂度。下面是记忆化搜索的步骤记忆化剪枝就是记录已经计算过的状态，不需要重新计算，...

记忆化搜索剪枝

2023-04-05

0 661