【數論 高等數學】跑步

原題鏈接 部分參考自：https://www.acwing.com/solution/acwing/content/4795/ 模型：把n拆成若干個正整數的方案數。 拆分時順序是無所謂的。 n=2+1+1=1+2+1 爲一種方案 4=4=3+1=2+2=2+1+1=1+1+1+1 一共五種方案 整數劃分問題 縮小n的範圍。1<=n<=1000 整數劃分 方法一：完全揹包 把1~n看作n個物品，每個

>>阅读原文<<