社区讨论

求助线性规划 dp

P6631 [ZJOI2020] 序列参与者 1已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mhjuo0zj
此快照首次捕获于
2025/11/04 08:47
4 个月前
此快照最后确认于
2025/11/04 08:47
4 个月前
查看原帖
我看了《浅谈线性规划与对偶问题_福州一中_董克凡_2016》这篇论文,其中提到了这个问题作为例题。
在一系列转化后,得到了答案是这样一个线性规划:
但是这个问题中,如果 ai=1a_i = 1,假设 Zn+1=Zn+2=1Z_{n + 1} = Z_{n + 2} = 1,这个目标函数的值不就是 22 了,虽然可能有边界问题,但只要给两边的 aia_i 设置一些 00,总会让这个目标函数的值等于 22,是我哪里理解错了吗/kel

回复

2 条回复,欢迎继续交流。

正在加载回复...