牛牛

牛牛玩牌 Cow Solitaire 题目描述:用NxN张扑克牌排成一个方阵。每块牌的点阵造成一个NxN的整数网格A,从左下角A[N,1]漫游(每一步只能向上或者向右行走一步)到右上角A[N,N],要求漫游路径上各个格子中整数之和最大。这是一个组合优化问题。从网格左下角A[N,1]到右上角A[N,N]有不少路径,每条路径上2N-1个数之和为该条路径的目标值,目的是找到一条目标值最大的路径的目标值。
相关文章
相关标签/搜索