我的二維條件是i代表第i輛車，j代表總共載走j個人，狀態轉移陣列代表到第i輛為止載走j個人所花費的最少金錢。m[i][j]=min(m[i-1][j],m[i-1][j-1]+ti*1+d,m[i-1][j-2]+ti*2+d,...m[i-1][j-zi]+d)。
#include
#include
//第一道完全自己分析的動態規劃！！！！！！！，2023年4月1日
typedef struct nodenode;
int mny[120][120];
node tz[120];
int min(int a,int b)}}
d=i;
if(mny[k-1][n]!=-1)
printf("%d\n",mny[k-1][n]);
else printf("impossible\n");}}
HDU 4526 威威貓系列故事 拼車記
解題思路 用動態規劃既可以解決。opt i,j 代表在 t 1 t 2 t i 時刻內走j個人所需的最小花費。顯然地推關係式如下 opt i,j min opt i 1 j opt i 1,j k k t i d 其中k代表t i 時刻上車的人數，小於等於z i opt i,j 至於當前輸入有關所以...
HDU 4526 威威貓系列故事 拼車記（DP）
click here 題意 中文題。解題思路 題目不難，但還是錯了 1 次，想了好久。令 dp i j 表示前 i 輛車還剩 j 個人的最少花費。想到乙個貪心的策略是，如果選擇坐這輛車，那麼肯定坐的人越多越好，因為在後面坐會增加這個人等待時間的花費。但有乙個地方需要特判，就是 j 0 時的狀態不一定...
HDU 威威貓系列故事 籃球夢
威威貓十分迷戀籃球比賽，是忠實的nba球迷，他常常幻想自己那肥碩的身軀也能飛起扣籃。另外，他對籃球教練工作也情有獨鍾，特別是對比賽的戰術，投籃選擇方面也是很有研究，下面就是威威貓研究過的乙個問題 一場nba籃球比賽總共48分鐘，假如我們現在已經知道當前比分 a b，a代表我方的比分，b代表對方的比分...