2015年10月30日
uva 10498 Happiness(线性规划)
题意：n种食物m个人，已知每种食物的单价，每个人吃每种食物的愉快值，每个人的愉快值上限，求花钱买食物所花钱的最大值；思路：线性规划；可得标准形式，带入模版； 标准形式即由不等式构成的方程组，松弛形式即由等式构成的方程组； 等式转不等式，用既大于等于又小于等于表示；不等式转等式，用增加一个... Read More
posted @ 2015-10-30 18:07 dominating大树置林 Views(336) Comments(0) Diggs(0) Edit