摘要：
题目传送门 1 /* 2 题意：加上适当的括号，改变计算顺序使得总的计算次数最少 3 矩阵连乘积问题，DP解决：状态转移方程： 4 dp[i][j] = min (dp[i][k] + dp[k+1][j] + p[i-1] * p[k] * p[j]) (i 8 #i... 阅读全文
posted @ 2015-05-09 17:39
Running_Time
阅读(242)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：n位数字，任意连续的三位数字组成的数字是素数，这样的n位数有多少个 3 最优子结构：考虑3位数的数字，可以枚举出来，第4位是和第3位，第2位组成的数字判断是否是素数 4 所以，dp[i][j][k] 表示i位数字，最高位... 阅读全文
posted @ 2015-05-09 15:34
Running_Time
阅读(218)
评论(0)
推荐(0)
摘要：
题目传送门 题意：k个马棚，n条马，黑马1， 白马0，每个马棚unhappy指数：黑马数*白马数，问最小的unhappy值是多少分析：dp[i][j] 表示第i个马棚放j只马的最小unhappy值，状态转移方程：dp[i][j] = min (dp[i][j], dp[i-1][k-1] + cur... 阅读全文
posted @ 2015-05-09 15:33
Running_Time
阅读(269)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：给n块砖头，问能组成多少个楼梯，楼梯至少两层，且每层至少一块砖头，层与层之间数目不能相等！ 3 递推DP：dp[i][j] 表示总共i块砖头，最后一列的砖头数是j块的方案数 4 状态转移方程：dp[i][j] += dp[i-j... 阅读全文
posted @ 2015-05-09 15:32
Running_Time
阅读(165)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：问n最少能是几个数的平方和 3 01背包：j*j的土地买不买的问题 4 详细解释：http://www.cnblogs.com/vongang/archive/2011/10/07/2200721.html 5 */ 6 #include 7... 阅读全文
posted @ 2015-05-09 15:31
Running_Time
阅读(125)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 递推DP: dp[i] 表示放i的方案数，最后累加前n-2的数字的方案数 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN ... 阅读全文
posted @ 2015-05-09 15:30
Running_Time
阅读(176)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：1~1e9的数字里，各个位数数字相加和为s的个数 3 递推DP：dp[i][j] 表示i位数字，当前数字和为j的个数 4 状态转移方程：dp[i][j] += dp[i-1][j-k]，为了不出现负数 5 ... 阅读全文
posted @ 2015-05-09 15:28
Running_Time
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号