Thứ Bảy, 16 tháng 1, 2016

[Quy hoạch động] [VM] [SPOJ] VSTEPS

Đề bài
Hướng làm
Tạo mảng boolean l đánh dấu các bậc thang bị lủng.
Theo quy tắc cộng, dễ có công thức truy hồi
f[i]=0 nếu bậc i bị lủng
f[i]=f[i-1]+f[i-2] nếu bậc i không bị lủng.
Code

Nhãn: , , ,

0 Nhận xét:

Đăng nhận xét

Đăng ký Đăng Nhận xét [Atom]

<< Trang chủ