2023年9月26日
SP346题解
摘要： 这题其实没那么难，不至于评黄。 首先只看题面很容易想到搜索，但使 $10^9$ 搜索太慢了，因此就有许多大佬打起了动态规划，其实可以用记忆化搜索解决，因为动态规划本身其实就是为解决搜索产生重复计算而产生的算法因此大部分动态规划题都可以用记忆化搜索解决。 #include<bits/stdc++.h> 阅读全文
posted @ 2023-09-26 18:16 very_easy 阅读(11) 评论(0) 推荐(0)