C++矩阵求和编程 50
2个回答
展开全部
如果只有一组答案：枚举是可行的。
具体的枚举方法是枚举每行shift几次，这个可以用深搜实现。
复杂度：
因为可以考虑每一行只有可能shift 0-6次。共7种可能。
那么就是7^7=823543，然后对于每种可能，每次求和并算出最大值的复杂度是O(n*n)的，所以总的复杂度是：7^9=40353607。这样的复杂度可以通过。
但是又不止一组数据的话，多组数据可能会被卡住。
那么尝试着加一个最优化剪枝不知道能不能通过。
具体的枚举方法是枚举每行shift几次，这个可以用深搜实现。
复杂度：
因为可以考虑每一行只有可能shift 0-6次。共7种可能。
那么就是7^7=823543，然后对于每种可能，每次求和并算出最大值的复杂度是O(n*n)的，所以总的复杂度是：7^9=40353607。这样的复杂度可以通过。
但是又不止一组数据的话，多组数据可能会被卡住。
那么尝试着加一个最优化剪枝不知道能不能通过。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
你是学OI的吗？n最大只有7，好像可以枚举
已赞过
已踩过<
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
