摘要：一维度的动态规划题目，只需要一个临时变量记录当前最大值即可。起始点与终点的记录算是很巧妙，增加两个变量达到目的。 View Code 1 #include 2 3 int main() 4 { 5 //freopen("Max Sum.txt","r",stdin);... 阅读全文

摘要：树上的动态规划第一次做，很纠结也很混乱。其实回过头开一下，也就那么样，过不去的不是自己的知识，只是自己的心理关。嗯，今天抽空整理一下动态规划的思路。 动态规划适用于最优化问题，同时最优化问题需要具备两个要素：最有子结构和重叠子问题。①在寻找最有子结构的时候，可以遵循共同的模式： 1>问... 阅读全文

摘要：第一个用动态规划完成的题目O(∩_∩)O哈哈~。忘记赋值之前的判断了，结果悲剧WA，算是第一次使用动态规划的一个小教训吧。 View Code 1 //#include 2 #include 3 #include 4 #include 5 using... 阅读全文

摘要：使用动态规划解题，直接将区间以开始点排序，然后将不重叠的点的最大值+1以记录就可以了。直接在循环中记录了最大点，更简洁。 View Code 1 //#include 2 #include 3 #include 4 #include 5 using ... 阅读全文