问道算法题

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

用dp 开个f[N][2]大小的数组然后f[i][0]表示1-i 第i个位置不取的最小值，f[i][1]表示第i个位置取的最小值，然后得出递推公式dp一下就好了

不感兴趣

开通SVIP免广告

图像处理，机器视觉，双目识别定位，相机标定，计算机视觉，图像分割分类识别，vslam导航，可远程指导
老师硕士毕业于top5高校，从事算法工程师4年左右
有意可加v ：
算法交流：v：qian6897

下载贴吧APP
看高清直播、视频！

分享到: