首页 > 试题广场 >

有n*n个正方形格子，每个格子里有正数或者0，从最左上角往最

[问答题]
有n*n个正方形格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右走。一共走两次，把所有经过的格子的数加起来，求最大值。且两次如果经过同一个格子，则该格子的数只加一次。
添加回答
文渊阁大学士被占用头像 文渊阁大学士被占用
一共搜（2n-2）步，每一步有四种走法。考虑不相交等条件可以剪去很多枝。 复杂度为O(4^n）
发表于 2014-11-14 16:38:29 回复(1)
提交观点

问题信息

穷举 搜狐
上传者：体验者
难度：
1条回答 4609浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号