解題思路對於每個預定可以有接收和不接收兩種模式can 為接收第 n 個數的最大值，它等於 (不接收上乙個的最大值 + 這個的時間的長) 和 (接受上乙個的最大值) 的最大值。
cannot 為不接受第 n 個數的最大值，它等於（接受第 n-1 個數的最大值）和（不接受第 n-1 的最大值）的最大值。
class
solution
return
max(can, cannot)
;// 方法二：動態規劃
/* vector> dp(n, vector(2, 0));
dp[0][1] = nums[0];
for(int i = 1; i < n; i++)
return max(dp[n-1][0], dp[n-1][1]);
*/}}
;
每日一題 按摩師選擇預約時間
乙個有名的按摩師會收到源源不斷的預約請求，每個預約都可以選擇接或不接。在每次預約服務之間要有休息時間，因此她不能接受相鄰的預約。給定乙個預約請求序列，替按摩師找到最優的預約集合 總預約時間最長 返回總的分鐘數。注意 本題相對原題稍作改動 這道題與著名的小偷問題其實是相同的，小偷要偷到最多價值的東西，...
每日一練4
員工表emp 員工編號eid，姓名ename，工作職位title，僱傭日期hiretime，工資salary，獎金bonus，部門depart 部門表dept 部門編號did，名稱dname，部門領導leader 員工資料 1001,張三 銷售 1999 12 1 3000.0,1100.0,102...
每日一練25
請描述 mysql 從安裝到配置的全部詳細過程 確保一台新電腦可以順利使用 mysql mysql安裝嚮導啟動，按 next 繼續 選擇安裝型別，有 typical 預設 complete 完全 custom 使用者自定義 三個選項，我們選擇 custom 有更多的選項，也方便熟悉安裝過程 選擇配置...