摘要: 题目:砝码称重(洛谷P2347) 题目描述 设有1g1g、2g2g、3g3g、5g5g、10g10g、20g20g的砝码各若干枚(其总重\le 1000≤1000), 输入格式 输入方式:a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6a1​,a2​,a3​,a4​,a5​,a6​ ( 阅读全文
posted @ 2021-05-27 21:01 Mint-hexagram 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 一、dfs概括: 搜索与回溯(深度有限搜索)是用于未发现固定计算方式时,通过依次枚举各种情况,来求得最终结果的算法。 二、基本思路: 为了求得问题的解,先选择一种可能情况向前探索,在探索过程中,一旦发现原来的选择是错误的,说明前方已经无路可走,就退回一步重新选择。 这样继续向前探索,知道找到解或者证 阅读全文
posted @ 2021-05-27 20:46 Mint-hexagram 阅读(275) 评论(0) 推荐(0) 编辑