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

Revision en1, by 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!

Tags #dp

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English VandanRogheliya 2020-06-30 10:43:43 597
en1 English VandanRogheliya 2020-06-30 09:16:00 404 Initial revision (published)