題意:將某些花放入某些花瓶中得到的觀賞價值是不同的,並且要求開始輸入的數據必須在後輸入的數據前面。
即:若一號花放入了3號花瓶,那麼後面的花就不能放入1,2號花瓶了。
輸入:
花的個數,花瓶的個數。
接下來是:是i花放入各個花瓶中的觀賞價值。
解題思路:dp,dp[i][j]代表了在前j個花瓶中放了i朵花的最大觀賞度。
轉移方程爲:dp[i][j] = max(dp[i][j-1],dp[i-1][j-1]+a[i][j]);
注意dp的一些初始化。
代碼:
題意:將某些花放入某些花瓶中得到的觀賞價值是不同的,並且要求開始輸入的數據必須在後輸入的數據前面。
即:若一號花放入了3號花瓶,那麼後面的花就不能放入1,2號花瓶了。
輸入:
花的個數,花瓶的個數。
接下來是:是i花放入各個花瓶中的觀賞價值。
解題思路:dp,dp[i][j]代表了在前j個花瓶中放了i朵花的最大觀賞度。
轉移方程爲:dp[i][j] = max(dp[i][j-1],dp[i-1][j-1]+a[i][j]);
注意dp的一些初始化。
代碼: