练习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)));
}
时间: 2024-11-11 05:57:39

练习2014092101的相关文章

耳朵真厉害有用吗

http://travel.tianya.cn/travelPlan/showPlan?planId=3531163http://travel.tianya.cn/travelPlan/showPlan?planId=3531227http://travel.tianya.cn/travelPlan/showPlan?planId=3531273http://travel.tianya.cn/travelPlan/showPlan?planId=3531322http://travel.tian

打过工的人资本自白

http://travel.tianya.cn/travelPlan/showPlan?planId=3531163http://travel.tianya.cn/travelPlan/showPlan?planId=3531227http://travel.tianya.cn/travelPlan/showPlan?planId=3531273http://travel.tianya.cn/travelPlan/showPlan?planId=3531322http://travel.tian

中国好声音

http://travel.tianya.cn/travelPlan/showPlan?planId=3531163http://travel.tianya.cn/travelPlan/showPlan?planId=3531227http://travel.tianya.cn/travelPlan/showPlan?planId=3531273http://travel.tianya.cn/travelPlan/showPlan?planId=3531322http://travel.tian

日本新闻

http://travel.tianya.cn/travelPlan/showPlan?planId=3531163http://travel.tianya.cn/travelPlan/showPlan?planId=3531227http://travel.tianya.cn/travelPlan/showPlan?planId=3531273http://travel.tianya.cn/travelPlan/showPlan?planId=3531322http://travel.tian

挺舒服的着天庆

http://travel.tianya.cn/travelPlan/showPlan?planId=3531163http://travel.tianya.cn/travelPlan/showPlan?planId=3531227http://travel.tianya.cn/travelPlan/showPlan?planId=3531273http://travel.tianya.cn/travelPlan/showPlan?planId=3531322http://travel.tian

PXE和kickstart无人值守安装

一.实验目标 1.配置pxe服务,通过http的方式,实现无人职守安装系统. 2.服务器裸机选择网卡为第一启动项,pxe服务器选单提供centos6.5.rhel6.5和rhel5.9的操作系统安装,60秒不做选择则从本地硬盘启动 3.ks文件添加脚本: 操作系统安装完成后修改yum源 安装httpd服务 设置为开机启动 在/var/www/html/下创建index.html文件,文件内容为"Hello World" 在pxe服务器上以elinks查看访问index.html 4.需