2014年12月10日
[两道题]
摘要： 题一：m个0、n个1组成的集合，求不同的划分总数。题二：给定一个整数数组，求最接近整数k的子串和。这两题的关键都是转化。先看第一题，构造背包，背包i有xi个0和yi个1组成，共有(m + 1) * (n + 1) - 1种背包，每种背包无限个，那么转化为选择一些背包使得xi之和为m，yi之和为n的方... 阅读全文
posted @ 2014-12-10 22:52 jklongint 阅读(108) 评论(0) 推荐(0)