| | | | |

2019年9月22日

摘要：题目地址状态设计：f[i]：和为i时的总选择方案数.易错点：初始值f[0]应设为1. 第二层循环（背包体积）时的循环条件应设为j>=a[i].#include#includeusing namespace std... 阅读全文

posted @ 2019-09-22 12:59 Object_S 阅读(112) 评论(0) 推荐(0) 编辑

摘要：题目地址状态设计：f[n]：自然数n的拆分方案数. f[x]=f[x]+f[x-k](x>=k).初始值：f[0]=1.易错点：如果第一层循环是从1循环到n，就会发现f[n]+=f[0]，即多加了一个1.#inc... 阅读全文

posted @ 2019-09-22 12:45 Object_S 阅读(135) 评论(0) 推荐(0) 编辑