西安交大18年壓軸題程序和測試用例:n個相同的小球,可以放入m個相同的盒子裏,允許有空盒,問有多少種不同方法

這裏有一個比較不錯的博客,大家可以參考一下。https://blog.csdn.net/qq_32239767/article/details/80268218 我主要是描述怎麼實現的,還有就是做測試用例,本人只窮舉到7,也就是球的數目只是窮舉到7個球,沒有再窮舉了。小夥伴在看的時候注意一下標紅加粗的字段,這就是本思想的核心內容。本方法使用遞歸,目前還沒想到遞推或者循環的方法這樣可以減少時空複雜度
相關文章
相關標籤/搜索