int dp(int S){
int& ans = d[S];
if(ans != －1) return ans;
ans = －(1<<30);
for(int i = 1; i <= n; i＋＋)
if(S >= V[i])
ans = max(ans, dp(S－V[i])＋1);
return ans;
}
也可以像DFS那样加一个visited[]数组代表是否访问过。
[技巧]记忆化搜索
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 1.BFS 优先访问最先发现的节点，可以根据FIFO队列的特点，选用队列实现可以实现连通域分解和最短路径等问题。等...
