关于贪心邻项交换算法中的不等式

学术版

感觉是可以的吧,我没见过太复杂的情况(((
by FZzzz @ 2020-07-04 00:24:30


还有就是对于$\begin{cases}\min(w_iv_i,w_jv_j)>\min(w_jv_i,w_iv_j)\\v_i>v_j\end{cases}$,我画图得到的一个结论是$w_i<w_j$,求问是否正确?
by Zyque @ 2020-07-04 00:25:39


@[FZzzz](/user/174045) 终于有人理我了..因为我是萌新做的题不多所以也不知道有没有复杂情况,主要还是怕自己的方法不严谨导致以后吃亏。最后谢谢神仙回复,orz
by Zyque @ 2020-07-04 00:34:12


orz
by FZzzz @ 2020-07-04 00:34:42


|