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

请教个动态规划得问题,二维数组中,每行取一个元素,每行数值和最小,但列不能相同,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条回答 默认 最新

  • 关注

    请举例说明你的问题

    评论

报告相同问题?