首页 > 代码库 > 练习2014092101
练习2014092101
/********************************************************************* @file Main_practise.cpp* @date 2014-9-21* @author Tiger* @brief 数字三角形* @details 动态规划-递归计算********************************************************************/#include <cstdio>#include <algorithm>const int NUM = 5;int Data[NUM][NUM] = { { 7 }, { 3, 8 }, { 8, 1, 0 }, { 2, 7, 4, 4 }, { 4, 5, 2, 6, 5 }};int solve(int i, int j);int main(int argc, const char* argv[]){ printf("%d\n", solve(0, 0)); return 0;}int solve(int i, int j){ return Data[i][j] + (i == NUM-1 ? 0 : std::max(solve(i+1, j), solve(i+1, j+1)));}
练习2014092101
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。