1. 状态转移方程与矩阵
   map通过pair<> 放入 vector 排序（这个时候的vector就是类似于map排序）

#include<iostream>
#include<queue>
#include<map>
#include<vector> 
#include<cstring>
#include<algorithm>
using namespace std;
int cmp(pair<string,int>&x,pair<string,int>&y)
{
    return x.second>y.second; 
}
int main()
{
    vector<pair<string,int> > mp1;  
    map<string,int> mp;
    mp["1"]=1;
    mp["2"]=2;
    mp["4"]=5;
    mp["3"]=4;
    for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++)
    {
        mp1.push_back(make_pair(it->first,it->second));
    }
    sort(mp1.begin(),mp1.end(),cmp);
    for(int it=0;it<mp1.size();it++)
    {
        cout<<mp1[it].first<<" "<<mp1[it].second<<endl; 
    }
    return 0;
}

状态转移方程与矩阵

启发还是受那篇题解的启发。
状态转移方程变矩阵其实是简单的。3个大括号解决。（目前认为是这样的。）