儘管說這是站長大人出的題，但確實很簡單。->_->
這就是乙個二維揹包費用問題，用dp[i][j]表示當錢為i，時間為j時能最大滿足願望數量；
那麼狀態轉移方程為：dp[j][k]=max(dp[j][k],dp[j-mon[i]][k-tim[i]]+1)；
#include
#include
#include
#include
using
namespace std;
const
int n=
205;
int dp[n]
[n],n,m,summ,sumt,mon[n]
,tim[n]
;int
main()
for(
int i=
1;i<=n;i++
)for
(int j=summ;j>=mon[i]
;j--
)for
(int k=sumt;k>=tim[i]
;k--
)printf
("%d"
,dp[summ]
[sumt]);
}
洛谷 P1855 榨取kkksc03 題解
洛谷2的團隊功能是其他任何oj和工具難以達到的。借助洛谷強大的伺服器資源，任何學校都可以在洛谷上零成本的搭建oj並高效率的完成訓練計畫。為什麼說是搭建oj呢？為什麼高效呢？因為，你可以上傳私有題目，團隊外別人是無法看到的。我們還能幫你們評測！你可以建立作業，給組員布置任務，檢視組員的完成情況，還可以...
洛谷 P1855 榨取kkksc03
題目描述 以下皆為真實的故事。感覺很假 洛谷2的團隊功能是其他任何oj和工具難以達到的。借助洛谷強大的伺服器資源，任何學校都可以在洛谷上零成本的搭建oj並高效率的完成訓練計畫。為什麼說是搭建oj呢？為什麼高效呢？因為，你可以上傳私有題目，團隊外別人是無法看到的。我們還能幫你們評測！你可以建立作業，給...
洛谷P1855 榨取kkksc03
洛谷2的團隊功能是其他任何oj和工具難以達到的。借助洛谷強大的伺服器資源，任何學校都可以在洛谷上零成本的搭建oj並高效率的完成訓練計畫。為什麼說是搭建oj呢？為什麼高效呢？因為，你可以上傳私有題目，團隊外別人是無法看到的。我們還能幫你們評測！你可以建立作業，給組員布置任務，檢視組員的完成情況，還可以...