社区讨论
求助线性规划 dp
P6631 [ZJOI2020] 序列参与者 1已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mhjuo0zj
- 此快照首次捕获于
- 2025/11/04 08:47 4 个月前
- 此快照最后确认于
- 2025/11/04 08:47 4 个月前
我看了《浅谈线性规划与对偶问题_福州一中_董克凡_2016》这篇论文,其中提到了这个问题作为例题。
在一系列转化后,得到了答案是这样一个线性规划:

但是这个问题中,如果 ,假设 ,这个目标函数的值不就是 了,虽然可能有边界问题,但只要给两边的 设置一些 ,总会让这个目标函数的值等于 ,是我哪里理解错了吗/kel
回复
共 2 条回复,欢迎继续交流。
正在加载回复...