一家家具公司生產桌子和椅子。現有113個單位的木材。每張桌子要使用20個單位的木材，售價是30元；每張椅子要用16個單位的木材，售價是20元。使用已有的木材生產桌椅（不一定要用光木材），最多可以賣多少錢？
首先我們看這個問題，我們能發現這是乙個優化問題，是在某種約束條件下求目標的最優值。對於這個問題來說，約束條件就是木材的數量，目標就是產品收益，明確了這一點之後，我們就來看如何刻畫這個問題。
我們假設生產桌子x個，生產椅子y個，那麼根據題目要求有20x+16y<=113，我們的收益應該用30x+20y來表示，我們可以得到如下關係：
以上是本題的目標函式與約束方程，現在看怎麼實現這個
我們在開始假定乙個最大收益的變數max_profit=0根據0<=20x<=113，0<=16y<=113,遍歷x，y的值，遍歷的過程中，當條件滿足20x+16y<=113時，我們計算此時的收益profit=30x+20y，比較每次計算的收益profit是不是比max_profit=0大，如果比profit>max_profit，我們進行賦值操作max_profit=profit，並記錄此時桌子數和椅子數分別為record_x=x，record_y=y，遍歷結束後，我們就能得到結果了
因為電腦螢幕不夠大，所以不能完整展示一整個程式，分兩次截圖
第一部分：
第二部分：
最大收益問題
time limit 2000ms memory limit 65536k 有疑問？點這裡 鐵牌狗最近迷上了一款遊戲，但鐵牌狗實在是太笨了，他還是要請求你的幫助。有乙個n行m 列的矩陣 a，矩陣 a中每個數字均為正整數，現在鐵牌狗要在其中選出乙個r行 c列的子矩陣 b，這個子矩陣 b中各個數字之和即...
Isap 最大收益問題
永樂理工大學的實驗室計畫了一系列實驗專案，這些實驗專案需要不同的實驗儀器，而配置儀器需要費用，但實驗也會產生經濟效益。請設計乙個演算法，如何才能有最大淨收益？模型歸納為二分圖匹配模型，假設實驗專案為e 儀器為，那麼假設配置儀器的費用使用ci表示，經濟收益用pi表示，那麼，我們利用二分圖實現該問題，首...
做專案的最大收益
輸入 引數1,正數陣列costs 引數2,正數陣列profits 引數3,正數k 引數4,正數m costs i 表示i號專案的花費 profits i 表示i號專案在扣除花費之後還能掙到的錢 利潤 k表示你不能並行 只能序列的最多 做k個專案 m表示你初始的資金 說明 你每做完乙個專案,馬上獲得的...