摘要：
一道经典的Dp..01背包定义dp[i] 为需要构造的数字为i 的所有方法数一开始的时候是这么想的 for(i = 1; i 0){ dp[i] += dp[i - a[j]]; } } }状态存在冗余， 输出的时候答案... 阅读全文
posted @ 2015-02-21 23:06
Jeremy Wu
阅读(194)
评论(0)
推荐(0)
摘要：
给一个N 表示1 2 3 ...N求出所有 zero sum的情况【简单Dfs 即可】 运算结果的时候我使用了一个stack...比如N = 7那么要求输出1+2-3+4-5-6+71+2-3-4+5+6-71-2 3+4+5+6+71-2 3-4 5+6 71-2+3+4-5+6-71-2-3-4... 阅读全文
posted @ 2015-02-21 21:44
Jeremy Wu
阅读(206)
评论(0)
推荐(0)
摘要：
一道经典Dp.定义dp[i][j] 表示由i个节点，j 层高度的累计方法数状态转移方程为： 用i个点组成深度最多为j的二叉树的方法树等于组成左子树的方法数乘于组成右子树的方法数再累计。 & / \ @ # / \ @ @如图中 & 为顶点， @ 为左子树， # 为右子树需要注意的... 阅读全文
posted @ 2015-02-21 14:55
Jeremy Wu
阅读(250)
评论(0)
推荐(0)
摘要：
用Dp的思想解决了这道题目，也就是所谓的暴力= =题意：给出一个集合，一个字符串，找出这个字符串的最长前缀，使得前缀可以划分为这个集合中的元素（集合中的元素可以不全部使用）。还不会Trie 树QAQSource Code:/*ID: wushuai2PROG: prefixLANG: C++*///... 阅读全文
posted @ 2015-02-21 13:29
Jeremy Wu
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号