×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
Problems
Submissions
Rank
Forum
Contest
Login
Register
New Thread
解題報告
#43509: 動態規劃五步法
chiuliyou@gmail.com
(邱立宇)
School : 新北市立永平高級中學
ID : 136609
×
傳送站內訊息
To:
Subject:
Content:
IP address : [106.1.117.161]
Last Login :
2024-10-26 13:36:59
d390.
00562 - Dividing coins
--
UVa
562
| From: [106.1.117.161] | Post Date : 2024-10-21 01:00
1. 構造問題: 把硬幣盡量平均分配
2. 定義狀態: f(i) = 能不能湊出 i
3. 求解小規模的簡單問題:
f(i) = true
其他 f(i) = false
4. 狀態轉移方程式:
若 f(i) = true, 則 f(i + num) = true
5. 判斷複雜度: O(n * sum / 2)
ZeroJudge Forum