问题描述:解数字迷塔问题,即从每层取一个数字,上下两层取得数字必须相连,求取得的数字的最大和。
例:下图为一个数字迷塔图。最大和为:59。取出的数字为:9->12->10->18->10。
下面用贪婪技术解决这个问题:(C++实现)
//*********************************************** // * //用贪婪技术解数字迷塔的求可能最大值问题 * //@Wison Chan * //2015/5/23 * // * //*********************************************** #include<iostream> using namespace std; //取两个数的最大值 int max(int a,int b) { return a>b?a:b; } int main() { //定义数字迷塔的规模,即行数 int n; cin>>n; //为数字迷塔每行赋值