专题地图 › 数列综合
x₁=1,0≤x₂≤2x₁,0≤x₃≤2x₂,0≤x₄≤2x₃。求x₁-x₂+x₃-x₄的最大值。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
倒序优化消去负项并沿正系数取界。
给定前三项,负号项-x₄最大取x₄=0。再对x₃取上界2x₂,目标≤1+x₂≤3,x₂=2,x₃=4,x₄=0时达到。 所求为 3。
取x₄=0不强迫此前项为0,约束只有单向上界。
专题卡:离散可达性:归纳覆盖全部值,再核无限转接
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!