Python题目求解

如果单是解这么一个只有两个变量的问题,真的先选价值最高那个,选到不能选了再补充另一种就是了。

但是如果你要解多于两个变量的问题,你还是把他建模成线性规划,直接用线性规划的工具解吧。

Step 0: 什么是线性规划。给你个wiki链接:

Step 1:把问题建模成线性规划,包括目标函数和限制条件。先用笔在纸上写。

Step 2:找一个solver,把模型按照solver的规则写进去然后解就是了。如果你一定要用python,可以用一些package,例如

我没用过python解,所以具体不清楚。真要解决问题的话,线性规划的算法不要自己编,会慢很多倍。但是想熟悉算法,自己编编倒是挺好的,你会看到里头有各种trick(小技巧)来提速或者解决特殊情况。

Step 3: 看看得到的解现不现实,能不能用正常人思维理解。明显不对的话回到第一步继续吧。

}

我要回帖

更多关于 Python 实例 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信