文章標題 CSU 1833 Lab（DP）

題目鏈結 1833: lab

題意：一共有n天，每天boss有pi的概率來實驗室檢 查，而susan每兩次去實驗室的時間相隔至少 要兩天。 問susan怎麼安排實驗使得pi總和最大。

分析：這就是普通dp題目，用dp【i】來表示前i天的最大概率，然後狀態轉移就是dp【i】=max（dp【j】）+a[i]，其中j<=i-3。所以得特判一下i<=3時的情況。

**：

#include

#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int inf = 0x3f3f3f3f;
double a[1005];
double dp[1005];//dp[i]表示前i天的最大值 
int n;
int main ()
//判斷n為1，2,3時的情況 
if (n==1)
if (n==2)
if (n==3)
//n大於3時 
dp[1]=a[1];
dp[2]=a[2];
dp[3]=a[3];
for (int i=4;i<=n;i++)
dp[i]+=a[i];//然後加起來 
}double ans=dp[1];
for (int i=2;i<=n;i++)
printf ("%.1f\n",ans);
}return
0;}

CSU 1833 Lab 概率 遞推

分類 mathprobabilities遞推 csu 1833 lab 有n 天，領導在第 i天來視察的概率為pi susan 每工作一天需要休息至少兩天。susan希望能夠選擇某些天來工作，使得這些天概率之和最大，求最大的概率之和。數 據組數0 t 20，0 n 1000 看到這個題目，以為是區間...

文章標題 MYSQL

1.mysql使用 like 表示模糊查詢 比如 select from city c where 1 1 and c.city name like ch 表示查詢出city name包含ch的所有城市列表。2.mysql使用limit進行分頁 比如 select from city c where...

無標題文章

1.對映為計算屬性state mapstates getters mapgetters 對 state 進行運算 過濾返回新的狀態getters 接收 state 作為第乙個引數，其它 getters 作為第二個引數 getters 讓 getter 返回乙個函式，來實現給 getter 傳參。在你...