題目連結：
給定好幾組測試資料，每組測試資料有一正整數 N （1 ≦ N ≦ 39），代表現在有連續正整數 1 ～ N 這 N 個數字。
試問將 1 ～ N 分成兩個集合，而兩集合各自總和為相等的方法數為多少？
假設 1 ＋ 2 ＋ …… ＋ N ＝ S 。類似
昨天的題目，如果 S 為奇數，即代表不可能分割成兩個總和相同的集合。因此我們需要對 S 為偶數的那些情況去求方法數。
而求解的方法即是利用
此題的思維去推算方法數（類似背包問題）。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
