m*n(m<n)的矩阵A,在每一行中取一数，并且后一行的数的列数要比前一行数的列数要大，怎么取能使得和最大
答案:2 悬赏:0
解决时间 2021-03-08 21:28
- 提问者网友：暖心后
- 2021-03-08 17:18
最好使用动态规划的算法 不要暴力算法。。。谢谢
最佳答案
- 二级知识专家网友：一池湖水
- 2021-03-08 18:28
上下2行的数有位置关系的要求么？
没有位置要求的话：贪心算法就可以了。。。
有位置要求的话：大致的方法就是按照位置要求把和的结果存到下一行的位置上，最大和就在最后一行找个最大值就可以了。
没有位置要求的话：贪心算法就可以了。。。
有位置要求的话：大致的方法就是按照位置要求把和的结果存到下一行的位置上，最大和就在最后一行找个最大值就可以了。
全部回答
- 1楼网友：陪伴是最长情的告白
- 2021-03-08 19:41
我。。知。。道
加。。我。。私。。聊
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯