@[信赖滴星辰](/space/show?uid=99403) 这思路听上去正确性并不靠谱
by SkyLiYu @ 2019-03-27 14:51:32
@[隔壁小邱](/space/show?uid=22539) why?
by 信赖滴星辰 @ 2019-03-27 14:54:07
@[信赖滴星辰](/space/show?uid=99403) 我想想反例，别急（毕竟我很弱
by SkyLiYu @ 2019-03-27 14:55:23
@[信赖滴星辰](/space/show?uid=99403) 你在装的时候主副件是有顺序的，可能你压根还没有循环到主件，就循环到了附件，这样你的附件就没有选
by SkyLiYu @ 2019-03-27 14:57:23
@[信赖滴星辰](/space/show?uid=99403) 你这样装最起码你得改变初始读入数组的顺序~~然而改变顺序正确性也不一定对~~
by SkyLiYu @ 2019-03-27 14:58:26
@[隔壁小邱](/space/show?uid=22539) 我知道了，这样并不能保证是最优解，因为前面一个主件不选有可能是前面的局部最优解，但不是总体最优解
by 信赖滴星辰 @ 2019-03-27 15:04:55
@[信赖滴星辰](/space/show?uid=99403) 没错（然而我说的重点不是这个，你这个是全局最优性无法保证，而你的代码本身正确性就无法保证）算了，总之你知道这个写法不对就可以了
by SkyLiYu @ 2019-03-27 15:07:25