java吧 关注:1,257,087贴子:12,751,020
  • 5回复贴,共1

萌新来问道算法题

只看楼主收藏回复

简化的问题是这样,一个数组,求连续的或隔一个相加的最小值,从第一个或第二个开始,加到倒数一个或倒数第二个
例如a=[1,10,2,10,3,10] 返回1+2+3=6
b=[1,2,100,3,4,100,5]返回2+3+4+5=14


IP属地:广东来自Android客户端1楼2022-05-18 23:29回复
    动态规划


    IP属地:浙江来自Android客户端3楼2022-05-19 00:21
    回复


      IP属地:北京来自Android客户端8楼2022-05-19 01:13
      回复
        小萌新来抢答一波,,
        看成这么一个map,然后用dfs,,
        理解之后只要创建一个等大的数组存放到该节点的步长即可,不需实例化map


        IP属地:浙江来自iPhone客户端9楼2022-05-19 01:26
        收起回复
          最笨的,foreach sum(index%2 ==0 ) 和sum(总) - sum(偶) 比较,然后选择输出哪一组


          IP属地:北京来自Android客户端10楼2022-05-19 01:33
          回复