2023年11月3日
童程OJ1508 小木棍 困难- 深搜/剪枝
摘要： 记忆步骤：1.全局变量应该有木棍数组a和标记数组vis主函数：1.最小木棍长度len，标记是否有答案变量f2.输入，并记录木棍的最大值maxx和全部长度sum3.从大到小排序4.遍历len从maxx到sum，如果sum刚好是len的倍数，那么证明有复原方案，进行深搜dfs函数：1.dfs(已经使用的 阅读全文
posted @ 2023-11-03 20:06 CRt0729 阅读(26) 评论(0) 推荐(0) 编辑