2019年8月13日
hdu1501 字符串拼接（dfs+剪枝）
摘要： 题目链接：Zipper 该题有两种解法，一种就是使用dfs，另一种是动态规划（另一种解法之后补 该题卡了一个时限，在使用dfs的时候注意需要剪枝（不减的话会超时 【剪枝这一个地方想了挺长时间的，是我自己尝试的数据太水了👎 搜索思路：将a，b，c串只有三种情况，1.c串的当前字母属于a串，2.c串的 阅读全文
posted @ 2019-08-13 23:22 ~Monologue 阅读(234) 评论(0) 推荐(0) 编辑