chris___yang
有一颗想敲代码的心
采纳率0%
2021-03-05 11:16

请教个动态规划得问题,二维数组中,每行取一个元素,每行数值和最小,但列不能相同,JAVA

如题,二维数组中,每行取一个元素,每行数值和最小,但列不能相同(或者前后两列不能重复),JAVA

例1:
1 2 3 
2 4 5 
则: 
第一行最小数是1,
第二行最小数是2 ,但列相同,所以取4.
最终和为5(1+4)

例2:
1 2 3 
2 4 5
3 6 7 
则: 
第一行最小数是1,
第二行最小数是2,
第三行最小数是3,
但列数不能相同
最终为1 +4 +3 = 8;

意思就是,每行取一个元素,这些元素得前后两列不同相同,把这个元素相加,找相加后 最小值


 

 

 

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

2条回答

  • technologist_04 CSDN技术专家团—麒麟奇 1月前

    请举例说明你的问题

    点赞 评论 复制链接分享
  • SoftwareTeacher SoftwareTeacher 1月前

    请画一两个数组的例子,来说明你想要的输出结果?  什么叫 “每行数值和最小”? 

    点赞 评论 复制链接分享

为你推荐