学校门前的树、夺宝奇兵、

做算法题才知道自己有多菜，以后要练练算法了！

登高自卑，先从简单的开始，多学多练！！！

一、学校门前的树

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int L,M;
    int beg,ends;
    //定义路的长度和地铁段数
    cout<<"输入路的长度和地铁段数"<<endl;
    cin>>L>>M;
    vector<int> vec(L+1,1); //有树木的用1表示。
    while(M!=0){
       cin>>beg>>ends;
       for(;beg<=ends;beg++) vec[beg]=0;  //修铁路的用0表示。
       M--;
    }
    int sum=0;
    for(int i=0;i<vec.size();i++) if(vec[i]==1)sum++;
    cout<<"最终有树："<<sum<<"棵"<<endl;
    return 0;
}

二、夺宝奇兵（动态规划题）

题目描述：

在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图:

　　7
　　3 8
　　8 1 0
　　2 7 4 4
　　4 5 2 6 5
”夺宝奇兵”从山下出发,到达山顶,如何选路才能得到最多的珠宝呢?在上图所示例子中,按照5->7->8->3->7的顺序,将得到最大值30
[输入]
　　第一行正整数N (100>=N>1),表示山的高度
　　接下来有N行非负整数,第i行有i个整数(1<=i<=N),表示山的第i层上从左到右每条路上的珠宝数目

[输出]
　　一个整数,表示从山底到山顶的所能得到的珠宝的最大数目.
[样例输入]

5
7
3 8
8 1 0 
2 7 4 4
4 5 2 6 5
[样例输出]
　　30

int main()
{
	int n; //定义山的高度
	cin>>n;
	int cowry[MAX][MAX]={0};
	int cowrys[MAX][MAX];
	for(int i =0;i<n;i++){
        for(int j=0;j<=i;j++){
            cin>>cowry[i][j];
        }
    }
	cowrys[0][0]=cowry[0][0];
	for (int i = 0; i < n-1; i++)
	{
		for (int j = 0; j <= 2*i; j++)
		{
			cowrys[i+1][2*j]=cowry[i+1][j]+cowrys[i][j];
			cowrys[i+1][2*j+1]=cowry[i+1][j+1]+cowrys[i][j];
		}
	}
	int maxs=cowrys[n-1][0];
	for (int i = 1; i <pow(2,n-1); i++)
	{
		if(cowrys[n-1][i]>maxs)maxs=cowrys[n-1][i];
	}
	cout<<"最大路径为"<<maxs;
	system("pause");
	return 0;
}

要现成为大牛，必然经过痛苦的掉头发的过程！！！