11eyes

Question一个n个数码位的分数板，每一个数码位都是一个七段数码管，现在给出每个数码位的显示情况，问再点亮k段数码管的话能显示的最大的数是多少，如果不能构成一串数字，就输出-1.Solution贪心+DFS+剪枝我们要构造的数最大，那就是高位尽可能大。直接爆搜TLE，考虑优化加入数组v[i][j]v[i][j]v[i][j]表示到第iii个点，还剩jjj次操作的时候是否能找到可行解，...

2020牛客寒假算法基础集训营6 B-图思路：记忆化搜索dfs分析可知图为出度为1的基环内向树森林，从一个点出发，沿着出边一路走下去，一定会走到一个环。所以我们选择dfs，当遍历到一个已在dfs栈中的节点时，就说明找到了环，可以结束统计。但这样是会超时的，于是我们选择带“记忆化”的dfs，从一个点开始沿着出边走下去，每当走到一个在之前某次dfs中经过的点时，就可以利用上一次的答案完成求解...