菜菜

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年4月2日

摘要: 题意: a0,a1,a2,a3....an 对于任意的i,j,k 0<=k<=n 0<=i<=k-1 0<=j<=k-1 ak=ai+aj 求a0.....an 解题思路: 迭代加深搜索,限定下界的深搜 首页,利用贪心算法,求出最小的步数depth,an=2ai,当an>=n的时候即可得到最小元素个 阅读全文
posted @ 2018-04-02 23:45 好吧,就是菜菜 阅读(129) 评论(0) 推荐(0)