qq_51455933的博客

背包问题学习1背包问题学习2背包问题学习3时间分割点（上周所写以及本周所写）背包问题学习4背包问题学习5背包问题学习6

本次参加省赛，感觉还是自己实力很薄弱，比如对签到题G，保留位数，虽说是很基础的题目，但换我做绝对做不出来，因此，自己的基础知识就有很大的漏洞。同时，在答H题（类01背包）时，尽管思路是自己想的，也完全正确，同时也是自己在最后调出了代码，但还是有很多细节点是另外的小伙伴考虑到的，比如值转换处理我就没考虑到，虽说在区间dp中有类似处理，但没考虑到就很可惜，还是自己做题少，需要多练。尽管在最后出了三道题，可惜罚时上差的比较远，后两道题都是在封榜时出的，很可惜，感觉自己的能力也差很多，比如读英语速度，一些特殊算

一、本周学习了区间dp，通过写反思的学习方法获得了比之前更高效的学习效率，我也发现这个方法对我来讲真的蛮受用的，以下是我本周所做的区间dp题目的反思整理的网页链接区间dp学习1——回文串——做题反思（愣着干嘛，点我啊）区间dp学习2——打表、四边形优化区间枚举（四边形区间优化）（愣着干嘛，点我啊）区间dp学习3——括号匹配 ——做题反思（愣着干嘛，点我啊）区间dp学习4——poj 1651 Multiplication Puzzle——题后反思（愣着干嘛，点我啊）区间dp学习5——hdu 5115

本周学习内容一：本周学习了区间dp，今天又花一下午，终于弄懂这个经典题目（石子归并）来看我的思考(O ^ ~ ^ O)#include<iostream>#include<iomanip>#include<algorithm>#include<cstring>#include<map>#include<queue>#include<cmath>#include<cstdio>using na

在这一周我接触了动态规划。从贪心算法转移到动态规划的初始阶段，不得不说对我造成了很大的困扰，在一开始，我根本不适应，一度想过自己适不适合acm，甚至一度质疑自己对于acm的选择。之后，我选择了与班主任老师谈心，交流这件事情。我觉得这次谈话对我的acm生涯挺关键的，因为老师给了我信心（我跟老师交流了我对acm的想法，她对我说，你不适应，可能是因为你没有到那个点，因为，对于每一个人来讲，接受一门新的科目、手艺是很难的，但是，你一旦到了一个点，说不定就适应了呢，还有，你可以与费老师交流啊），之后，我重拾了信心，有

一、二分算法初步学习简单理解部分（引入性题目）给出一个已经排序完成的数组，从中寻找一个元素，找到后终结（解析置于代码中）1.初等实现#include <iostream>#include <string.h>#include <stdio.h>#include <vector>#include <map>#include <queue>#include <algorithm>#include <m

贪心算法小结（1）定义：1.贪心算法是按照某种最优策略将复杂问题分解成子问题，从而能够解出整个问题的最优解2.可以看出，贪心算法最鲜明的特征是先从局部考虑，进而找到整个问题的最优解3.贪心算法优先级高，因为时间复杂度比其它算法都要低，因此若此问题能够用贪心算法解决的话，一般是最优解判定是否是贪心方法：先对问题进行模拟，找到最一般的问题的解决方案，同时在这个过程中对解决方法进行优化，选择更简洁的方式来处理子问题，进而处理全部问题，而这个最简洁的方式就是贪心算法类型题：1.单指针问题代表题目：最优