2019年8月7日
【POJ2248】Addition Chains
摘要： Description 给定整数n，构造一个递增的正整数序列使得a1=1,am=n,且对于任意的k（1≤k≤m）都存在ak=ai+aj,最小化序列的长度（即最小化m） Solution 由于n规模较小，所以我们可以采用迭代加深搜索来求解答案，即固定搜索的深度（序列的长度），搜索答案，若搜索不到答案则 阅读全文
posted @ 2019-08-07 15:26 AD_shl 阅读(163) 评论(0) 推荐(0) 编辑