有\(i\leq 4,j\leq 1\);也有\(l\leq 2\)(因为\(l\)一旦取\(3\)的话,就可以用一个\(k\)和一个\(j\)代替)
注意到\(l,j\)的两个不等式不能同时取到等号,若\(l=2\),那么\(j=0,i+10l\leq 24<\: 25\),若\(j=1\)那么\(l\leq 1,i+5j+10l\leq 19<\: 25\);综上最优方案中,\(i+5j+10l\leq 24\),所以我们一定会先一直取\(25\)的直到不能取了为止
剩下的证明同理
有\(i\leq 4,j\leq 1\);也有\(l\leq 2\)(因为\(l\)一旦取\(3\)的话,就可以用一个\(k\)和一个\(j\)代替)
注意到\(l,j\)的两个不等式不能同时取到等号,若\(l=2\),那么\(j=0,i+10l\leq 24<\: 25\),若\(j=1\)那么\(l\leq 1,i+5j+10l\leq 19<\: 25\);综上最优方案中,\(i+5j+10l\leq 24\),所以我们一定会先一直取\(25\)的直到不能取了为止
剩下的证明同理
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/856833.html
如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!