PDA

View Full Version : quy hoạch động!



Trac_dung
14-07-2011, 20:35
nhập vào 2 số nguyên dương N và K (N,K <= 100),hãy cho biết có bao nhiêu số có <= N chữ số và có tổng các chữ số = K. Nếu có > 1 tỉ số thì thông báo là có nhiều hơn 1 tỉ số.

HGMinh95
15-07-2011, 18:15
Gọi F[i, j] là số số có <= n csố và có tổng các chữ số = K
F[i, j] = F[i-1, j] + F[i, j-1]