基本情况D[0]是什么，其中D[n]是n可以表示为1,3,4之和的方法的数量？

Question

我正在尝试动态问题的问题，这需要找到n的方法数量到1,3和4的总和。我看到极客的解决方案。

问题的基本情况是d= d1 =d2 =1

D=1，其中dn是dn可以表示为1,3,4之和的路数。

D应该是零，因为没有办法将0表示为1,3和4的总和。

这是给出解决方案的链接。https://www.geeksforgeeks.org/count-ofdifferent-ways-express-n-sum-1-3-4/

Answer 1

没有办法将0表示为1,3和4的和

是的，有。假设空数组的sum为0。因此，选择零1，零2，零3是获得0的一种方法，即1，3和4之和。