这个结论怎么证明?
  • 板块学术版
  • 楼主Mr_Wu
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/6/17 22:57
  • 上次更新2023/11/7 00:27:50
查看原帖
这个结论怎么证明?
62308
Mr_Wu楼主2020/6/17 22:57

已知 i=1nki=1\sum_{i=1}^n k_i=10ki10\le k_i\le 1,现在我要最小化这个式子 (ci,jc_{i,j} 为非负整数,且 cic_i 关于 jj 是单峰函数):

maxi=1nj=1nci,jkj\max_{i=1}^n \sum_{j=1}^n c_{i,j} k_j

我断言取等时对 1in1\le i\le n 时的这 nn 个和式的值都相等,这是可以被证明的吗?

2020/6/17 22:57
加载中...