牛牛

牛牛玩牌 Cow Solitaire 題目描述:用NxN張撲克牌排成一個方陣。每塊牌的點陣造成一個NxN的整數網格A,從左下角A[N,1]漫遊(每一步只能向上或者向右行走一步)到右上角A[N,N],要求漫遊路徑上各個格子中整數之和最大。這是一個組合優化問題。從網格左下角A[N,1]到右上角A[N,N]有不少路徑,每條路徑上2N-1個數之和爲該條路徑的目標值,目的是找到一條目標值最大的路徑的目標值。
相關文章
相關標籤/搜索