已知 ∑i=1nki=1\sum_{i=1}^n k_i=1∑i=1nki=1 且 0≤ki≤10\le k_i\le 10≤ki≤1,现在我要最小化这个式子 (ci,jc_{i,j}ci,j 为非负整数,且 cic_ici 关于 jjj 是单峰函数):
maxi=1n∑j=1nci,jkj\max_{i=1}^n \sum_{j=1}^n c_{i,j} k_jmaxi=1n∑j=1nci,jkj
我断言取等时对 1≤i≤n1\le i\le n1≤i≤n 时的这 nnn 个和式的值都相等,这是可以被证明的吗?