The number of ways to break n into a sum of integers from 1 to k (Help)

Правка en1, от VandanRogheliya, 2020-06-30 09:16:00

I was practising C. k-Tree. I want to solve it by finding the difference between f(n,k) and f(n,d-1) where f will return the number of ways to break n into a sum of integers from 1 to k.

Can someone please link the resources for an iterative solution or explain it?

Thank you!

Теги #dp

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский VandanRogheliya 2020-06-30 10:43:43 597
en1 Английский VandanRogheliya 2020-06-30 09:16:00 404 Initial revision (published)