[动态规划] 广联达2017校园招聘软件开发工程师笔试题

最新推荐文章于 2023-12-21 15:09:19 发布

原创

最新推荐文章于 2023-12-21 15:09:19 发布 · 2.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划

这篇博客介绍了如何使用动态规划解决广联达2017年校园招聘软件开发工程师笔试中的一道题目。题目要求从 nxm 阵列的左上角出发，找到到达右下角路径上的元素和最大值。解题关键在于建立状态转移方程，并利用二维数组记录每个元素的最大路径值，特别关注最后一行和最后一列的特殊情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目如下：一个nxm的阵列，每个位置上都有一个值，我们从左上角开始出发，向右下方向步进，最终到达右下角，找到我们经过的路径上的值的和的最大值。例如途中的最大值为53，路径经过数字为红色字体。

1	10	3	8
12	2	9	6
5	7	4	11
3	7	16	5

解题思路：

这道题是一个动态规划的问题，从(0,0)这个点开始，将求解数组中到达某一个点的路径最大值（经过路径元素之和）视为一个状态，状态转移方程如下

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

chenpkai

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

广联达笔试题

wyq_5的博客

09-08

3102

二叉树的镜像(剑指offer：面试题19) 二叉树的镜像，就是翻转一棵树，相当与求对称轴图形(如下右图所示) 二叉树的层次遍历、中序遍历及前序遍历遍历倒数第k个节点、汉诺塔牌

广联达软件开发笔试题

无敌的专栏

09-20

7270

1.[编程]给定一个整数,获得它的逆序数,如整数87231，逆序后为13278 // nixushu.cpp : Defines the entry point for the console application. // //思路是先转成字符串再操作 #include "stdafx.h" #include #include //返回值为计算出的逆序数 int fun(int nu

参与评论您还未登录，请先登录后发表或查看评论

广联达笔试

谜底的博客

06-25

1579

1.乌鸦喝水问题第一次1杯，第二次1/2杯，第三次1/4杯......每次都是前一次的一半，如果乌鸦一共喝了n次，计算乌鸦一共喝了多少水，结果用分数表示出来。 2. class Solution { public: void infect(vector<vector<char>>&board,int row,int col,char ide...

广联达笔试01

VitoZF的博客

09-16

397

t01种草 public class t01 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int x = sc.nextInt(); int[] arr = new int[n]; for (int i=

广联达2018秋招试题详解：涵盖开发、测试、产品经理等职位的技术笔试题解析

最新发布

06-02

内容概要：本文档汇总了广联达2018年秋季校园招聘的部分试题及其解析，涵盖开发工程师、测试开发（自动化测试）、测试工程师、产品经理和管培生五个职位类别。每类职位的题目包括编程题、选择题、问答题等多种形式，...

研发工程师历年企业笔试真题汇总

Marmara

10-11

1381

研发工程师一般公司都会涵盖java工程师，c++工程师，如果有c#工程师，python工程师，golang工程师等也会包括在内，当然，有的公司运维类的，测试类的也考这个试卷，具体不一定~~ https://www.nowcoder.com/test/125/summary 阿里巴巴2015研发工程师A笔试卷https://www.nowcoder.com/test/133/summary ...

c++工程师历年企业笔试真题汇总

Marmara

10-11

1646

https://www.nowcoder.com/test/128/summary 阿里巴巴2010搜索研发C++工程师笔试卷 https://www.nowcoder.com/test/165/summary 迅雷2014C++笔试卷Ahttps://www.nowcoder.com/test/166/summary 迅雷2013C++笔试卷Bhttps://www.nowcoder.c...

Golang工程师历年企业笔试真题汇总

Marmara

10-11

1272

https://www.nowcoder.com/test/14275080/summary京东2019校招GoLang开发工程师笔试题https://www.nowcoder.com/test/16777704/summary 京东2019春招京东Golang开发类试卷 https://www.nowcoder.com/test/125/summary 阿里巴巴2015研发工...

笔试_广联达

hxl0925的博客

08-20

1703

package Gloton; import java.util.Scanner; //交换两个数组中某个元素使得两个数组元素和相同 //第一组测试用例 //1 1 //2 2 //第二组测试用例 //2 //2 1 3 public class GlodonMain2 { public static int[] swap (int[]A ,int[]B){ int[...

广联达笔试题汇总

weixin_42149827的博客

07-30

2122

1. 代码输出结果为？ #include<iostream> using namespace std; class A { public: virtual void f() { cout << "/"; } }; class B :public A { public: virtual void f() { cout << "#"; } }; void fun1() { A *p = new B; p->f(); } void fun2() { A a, &a

广联达2018校园招聘面试题学习

热爱技术、喜欢学习、乐于分享

09-24

1980

1.首先两个算法题。a:和为k的二叉树路径 b:序列1,2,2,3,4,5,1,1,4,6能否到达最后一个位置，对应项数为跳跃的步长。 2.画出工厂模式的UML图。 3.叙述工厂模式和代理模式，以及它们之间的区别。 4.工厂模式里面有哪些类啊，方法啊 5.给定两个排序的二叉树，将其合并成另一个有序的二叉树 6.面向对象的设计原则，面向对象中单一职责什么意思，简述下它的用途 7.面

20200723广联达笔试（hashmap的错误引址，vector大小一定要设置！调试）

puying1的博客

07-29

347

1.平行四边形构造我认为就是计算矩形的大小然后在数组中取最大的两个个数超过2 的数 #include<iostream> #include<vector> #include<algorithm> #include<map> using namespace std; int main() { cout << "hello, jianwen" << endl; int n; cin >> n; vector&lt

7/29广联达笔试题

hh155715的博客

07-29

1580

7/29广联达笔试题 只写出来一道~

20200429广联达笔试题

weixin_42366358的博客

04-29

3433

概述 广联达 9.00 - 22.00 自选两个小时做题，赛码白板写题，不能编译运行。一共四个大题第一题题目给一个数组arr[]，要求按照每个元素的二进制表示中1的数目升序排序，如果1的数目一样，就按着大小排序。样例：输入：乱序这个数组，输出这个数组[0, 1, 2, 8, 3, 5, 6, 7] 输入：乱序这个数组，输出这个数组[1, 2, 4, 8, 16, ] 输入：。。。输...

广联达笔试复盘7.29

Cherish@WVv

07-30

2002

1.杰夫非常喜欢种草，他自己有一片草地，为了方便起见，我们把这片草地看成一行从左到右，并且第 i 个位置的草的高度是hi。杰夫在商店中购买了m瓶魔法药剂，每瓶魔法药剂可以让一株草长高x，杰夫希望每次都能有针对性的使用药剂，也就是让当前长得最矮的小草尽量高，现在杰夫想请你告诉他在使用了m瓶魔法药剂之后，最矮的小草在这种情况下最高能到多少。输入描述第一行三个整数n, m, x分别表示小草的个数，魔法药剂的个数以及每瓶魔法药剂让小草长高的高度。(1≤n,m,x≤1e5) 第二行n个整数分别表示第i株小草的

广联达笔试满分全挂，测评臭长，秋招结束了还来找骂。真的***

Buoluochuixue的博客

12-21

1003

输入n个学生的姓名和三科(编程，数学，英语)的成绩，按照三科的总分从高到低排序输出姓名和总分，如果总分相同，姓名按照字典序排序输出。给定一个m*n的矩阵，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。# 由于涉及到的两表之间无直接的连接关系，要合并结果使用union# union联合查询默认返回的字段名是第一条查询语句的字段名，因此排序时要注意使用prod_有三个人，甲说：“华为明天发意向”，乙说：“如果华为明天发意向，那么我是秦始皇”，丙说：“甲是华为hr”。

广联达算法工程师笔试

09-07

广联达算法工程师的笔试内容包括2018~2019年的全部笔试面试题，以及往年的一些题目。其中涵盖了贪心算法和动态规划的区别。贪心算法的基本思想是从局部最优解出发，而不考虑整体最优解。它具有最优子结构性质和贪心选择性质。同时，还有一些关于代码的问题。其中包括一个关于类继承和虚函数的代码，输出结果为1。另外一个问题是关于类继承和保护成员的代码，输出结果为4,5,6。所以，广联达算法工程师的笔试内容涵盖了贪心算法、动态规划和面向对象的相关知识。1234

[动态规划] 广联达2017校园招聘 软件开发工程师笔试题

[动态规划] 广联达2017校园招聘软件开发工程师笔试题