用貪婪技術解數字迷塔問題

問題描述:解數字迷塔問題,即從每層取一個數字,上下兩層取得數字必須相連,求取得的數字的最大和。 例:下圖爲一個數字迷塔圖。最大和爲:59。取出的數字爲:9->12->10->18->10。 下面用貪婪技術解決這個問題:(C++實現) //****************************************
相關文章
相關標籤/搜索