摘要：
回溯法，跟dfs差不多，感觉就是dfs的一种具体应用。其实也可以用bfs，但pta上的几道题好像dfs更好用一点。而回溯法的本质就是，走不下去就回头。 第一题，子集和问题。一开始想着贪心，就给集合排了个序，后来认真读题，发现元素的顺序并不能改变，于是用回溯法找子集。”当问题无解时，输出“No Sol 阅读全文
摘要：
(写在开头) emm，这一次的上机是目前来说最自闭的一次，因为，居然！只做出了一道！看来最近的学习跟刷题还是怠慢了，要加把劲了~ (正文) 第一题，用回溯法实现0-1背包。一开始直接贴了一个dfs然后稍微的剪了一下枝，然后发现无论怎么剪枝，第三第四个样例都会TLE。没办法，只好加一个限界函数，在每一 阅读全文