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

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

 

 

 

 

请举例说明你的问题

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