议题：动态规划（Dynamic
Programming）分析：DP主要用于解决包含重叠子问题（Overlapping
Subproblems）的最优化问题，其基本策略是将原问题分解为相似的子问题，通过求解并保存最简单子问题的解，然后逐步合并成为原问题的解，由于需
要查询子问题的解，所以需要一个表格记...
分类：
其他好文 时间：
2014-05-28 23:47:18
阅读次数：
463
1 //插头DP，算是广义路径的吧。 2 /* 3
我是这样想的，定义填数的为0，未填的为1.然后，初始自然是(0,0).我还定义了整个棋盘的状态，不知是否多此一举。 4
这样，把轮廓线上的格子状态记录。当（I,J）上方的格子为空，必定要填一个竖的。当左边格子为空，当前可填一个横的，也可不...
分类：
其他好文 时间：
2014-05-28 00:37:47
阅读次数：
235
完全背包。 1 #include 2 #include 3 4 int a[105], c[105];
5 int n, m; 6 int dp[100005]; 7 8 int mymax(int a, int b) { 9 return a>b ?
a:b;10 }11 12 v...
分类：
其他好文 时间：
2014-05-27 23:50:21
阅读次数：
436
http://www.rqnoj.cn/problem/601今天发现最小区间覆盖竟然是贪心，不用DP！于是我又找到这题出来撸了一发。要找到最上面每个城市分别能覆盖最下面哪些城市，如果最下面有城市怎么都覆盖不到，就输出覆盖不到的城市数。这样，最上面的城市能覆盖的最下面的城市一定是一个区间，不会从中间...
分类：
其他好文 时间：
2014-05-27 18:32:38
阅读次数：
397
d[n]=min(dp[n-1]+1,dp[n/2]）； n为偶数dp[n]=dp[n-1]+1;
n为奇数其实dp[n-1]和dp[n/2]哪个小呢？我们用二进制表示一个数
因为此时n为偶数所以，尾为0，我们希望通过减去一能否可以xxxxx数出现更多的0;1.右移动一位：减少一位，末尾的0去掉2....
分类：
其他好文 时间：
2014-05-27 18:01:26
阅读次数：
233
題目鏈接題意 ： 將幾個片段如圖所示方法縮成一個序列，求出最短這個序列。思路 ：
其實我也不知道怎麼做。。。。。看網上都用了DP。。。。。但是我不會。。。。。這個DP不錯，還有用KMP+状压DP做的 1 //1699 2 #include 3
#include 4 #include 5 #in...
分类：
其他好文 时间：
2014-05-27 16:06:19
阅读次数：
282
px:
象素dpi:每英寸像素DP:自动匹配分辨率单位（常用于控件定位）SP:常用于指定字体大小（可随用户设置字体大小变化）
分类：
其他好文 时间：
2014-05-26 19:37:41
阅读次数：
199
ChessTime Limit: 6000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
193Accepted Submission(s): 59Problem Descript...
分类：
其他好文 时间：
2014-05-26 18:27:58
阅读次数：
299
dp套一个burnside的壳子核心还是dpdp[i]表示有i个循环节时的染色方案数注意在dp的时候，不需要考虑重构的问题因为burnside会解决重构的问题dpA[i][j]表示以A开头，长度为i，结尾为j个A的合法方案数dpB[i][j]表示以B开头，长度为i，结尾为j个A的合法方案数接下来我们...
分类：
其他好文 时间：
2014-05-26 17:02:49
阅读次数：
314
校赛完了，这次校赛，做的很差，一个算法题没有，2个水题，1个贪心，概率DP，DP，数论题。DP还没开始研究，数论根本不会，数学太差了，省赛时卡数论，校赛依然卡数论，我擦，还是得继续学习啊！
一把锈迹斑斑的剑，只有不断的磨砺，才能展露锋芒！
以下为最短路总结：
最短路问题可分为：
一、单源最短路径算法，解决方案：Bellman-Ford算法，Dijkstra算法，SPFA...
分类：
其他好文 时间：
2014-05-25 21:39:09
阅读次数：
320
