【小米】 2019 秋招筆試題 （數組組合、最優分割）

這題相似「數組組合」問題（題目：輸入一個數字summ，輸入n個數子，用這n個數有多少種組合成數字summ的方案（每一個數字只能用一次）。）web 思路：揹包的方案數問題。而且這個題是一個物品只能用一次的揹包，即01揹包問題變化的方案數問題。數組 狀態：dp[i]表示用這些數字組成數字i全部的方案數。一直從1到summ。svg 而後只須要把01揹包的思路改動一下，就能夠完成這個題了。優化 01揹包第

>>阅读原文<<