【小米】 2019 秋招笔试题 （数组组合、最优分割）

这题相似“数组组合”问题（题目：输入一个数字summ，输入n个数子，用这n个数有多少种组合成数字summ的方案（每一个数字只能用一次）。）web 思路：背包的方案数问题。而且这个题是一个物品只能用一次的背包，即01背包问题变化的方案数问题。数组 状态：dp[i]表示用这些数字组成数字i全部的方案数。一直从1到summ。svg 而后只须要把01背包的思路改动一下，就能够完成这个题了。优化 01背包第

>>阅读原文<<