摘要:
线性规划的 Matlab 标准形式 线性规划的目标函数可以是求最大值,也可以是求最小值,约束条件的不等号可以是小于号也可以是大于号。为了避免这种形式多样性带来的不便,Matlab 中规定线性 规划的标准形式为 $$ minC^TX \\ x \\ Ax =b \\ 的Matlab标准型为\\ min 阅读全文
摘要:
luogu p1120 一道暴搜题,题目理解没什么,主要是剪枝,否则会T的啊!!! 好久不做搜索题,感觉好生疏。 luogu p1541 常规的dp题,乍一看以为是01背包,其实不是。背包问题对于每个物品的决策是无所谓顺序的(先装后装都一样),但是这道题,打牌的顺序是有影响的,所以不能用 阅读全文