阿里动态规划笔试题事后总结

因为长时间没有练习，动态规划忘得差不多了，事后再拾一下动态规划。

原题为：

3*n的矩阵a，将每列的三个数字中取出一个按顺序组成一个长度为n的数组b，问 $\sum \left | b_{i+1} -b_{i}\right |$ 的最小值。输入：

5
5 9 5 4 4
4 7 4 10 3
2 10 9 2 3

输出：

通过动态规划，代码如下

#include <iostream>
#include <cmath>
#include<cstdlib>
#include<limits.h>
using namespace std;
int a[3][100000];
int dp[3][100000];//记录当前状态的最值int main()
{int n;cin>>n;for(int i=0;i<3;i++)for(int j=0;j<n;j++)cin>>a[i][j];for(int j=1;j<n;j++)//j为列数，从1开始，dp[k][0]=0;{for(int i=0;i<3;i++){dp[i][j]=INT_MAX;for(int k=0;k<3;k++){//状态转移方程dp[i][j]=min(dp[k][j-1]+abs(a[i][j]-a[k][j-1]),dp[i][j]);}}}int min1=INT_MAX;for(int i=0;i<3;i++){min1=min(min1,dp[i][n-1]);}cout<<min1;return 0;
}

阿里动态规划笔试题事后总结相关推荐

2014-百度阿里华为笔试题
8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿出来两个球: ii.如果取出的是两 ...
阿里计算机视觉笔试题,【阿里巴巴】计算机视觉算法面经（最新）
前言: 在网上看过很多有关阿里的面经,面试体验褒贬不一,有人说面试流程太拖沓:有人说一共面了6.7面才拿到offer:有人说技术面都过了,但是HR面挂了,等等.可能是我运气比较好,只经历了三面,从面试 ...
Java类的连接与初始化 (及2013阿里初始化笔试题解析)
2019独角兽企业重金招聘Python工程师标准>>> Java虚拟机通过装载.连接.初始化来使得一个Java类型可以被Java程序所使用,如下图所示,其中连接过程又分为验证.准备. ...
2016阿里前端笔试题学习
题目:以下两种方式调用函数是,alert的结果是? var foo=1;function main(){alert(foo);var foo=2;alert(this.foo);this.foo=3; ...
2017-08-25阿里校招笔试题---菜鸟仓库
"' 阿里巴巴校招笔试附加题2菜鸟仓库货架编号问题题目复述: 仓库编号为0-9整数以下为一示例: 1| 12| 123| 1234| 12345| --|1234567891011121 ...
2015 阿里校招笔试题解答
将define 在第三行展开,第二个是一个int 型变量 1.如果const位于*号的左侧,则const就是用来修饰指针所指向的变量,即指针指向为常量. 2.如果const位于*号的右侧,const就 ...
2012九月十月腾讯，网易游戏，百度最新校园招聘笔试题
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦(第271-330题) 引言此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网易游戏,百度等各大公司最 ...
【阿里笔试题】线程篇
前些日子面试阿里,其中有一笔试题如下: 补充如下程序通过N个线程顺序循环打印从0至100,如给定N=3则输出: thread0: 0 thread1: 1 thread2: 2 thread0: 3 ...
最新百度阿里华为腾讯谷歌面试笔试题及解析
最新百度阿里华为腾讯谷歌面试笔试题及解析 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿 ...

阿里动态规划笔试题事后总结

阿里动态规划笔试题事后总结相关推荐

最新文章

热门文章