2017年8月9日
hdu 6092 Rikka with Subset 01背包 思维
摘要： dp[i][j]表示前i个元素，子集和为j的个数。d[i][j] = d[i][j] + d[i-1][j-k] (第i个元素的值为k)。这里可以优化成一维数组 比如序列为 1 2 3，每一步的dp值为 1 0 0 0 0 0 0 (d[0][0]=1) 1 1 0 0 0 0 0 1 1 1 1 阅读全文
posted @ 2017-08-09 10:12 Pacify 阅读(173) 评论(0) 推荐(0) 编辑