欢迎使用CSDN-markdown编辑器

来源：互联网发布：张子萱淘宝店名字编辑：程序博客网时间：2024/06/06 00:39

京东笔试题-年终奖

这道题挺简单，走格子问题，求最大值，可以采用递归思路

这里写图片描述

代码块

代码块语法遵循标准markdown代码，例如：

#include <stdio.h>#include <tchar.h>#include <iostream>using namespace std;#define N 6void input(int array[][N]){    for (int i = 0; i < N; ++i)        for (int j = 0; j < N; ++j)        {            scanf("%d", &array[i][j]);            //cout << array[i][j] << endl;        }}int maxBonus(int n, int m, int array[][N]){    if (n == 0 && m == 0)        return array[0][0];    if (n == 0 && m > 0)        return array[0][m] + maxBonus(0, m - 1, array);    if (m == 0 && n > 0)        return array[n][0] + maxBonus(n - 1, 0, array);    int value1, value2;    value1 = maxBonus(n - 1, m, array);    value2 = maxBonus(n, m - 1, array);    int result = array[n][m] + (value1 > value2 ? value1 : value2);    return result;}void output(int array[][N]){    int result = maxBonus(N - 1, N - 1, array);    cout << result << endl;}int _tmain(int argc, _TCHAR* argv[]){    int array[N][N];    input(array);    output(array);    return 0;}

笔试时出了一个bug，一直没有通过，犯傻比了

int result = array[n][m] + (value1 > value2 ? value1 : value2);这行写成int result = array[n][m] + value1 > value2 ? value1 : value2;然后一直无法AC,直到时间到了，才发现，时间已经到了，来不及了“+”的优先级高于“>",所以上面返回的是value1或value2

0 0