cprimesplus的博客

初涉贪心算法，先将百度百科的定义贴下，留作慢慢体会： 贪心算法*（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解*。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 题目描述： 我原本的代...

题目描述： 思路： 本题使用贪心算法，想要求最多可看的节目，我最初的想法是把它们的起始时间按升序排列，然后依次选择合适的时间，可是这样的话，举个极端的例子，有个节目初始时间是0，结束时间24，这样我们最终得到的结果就是1，这显然不好。 换一种思路，如果能使每个节目结束的时间都尽可能靠前，这样，通过筛选，我们在选择一个节目之后，都能保证这个节目的开始时间离上个节目的结束时间最近，这便得到了...

题目描述 解析   把这道题作为哈夫曼算法的练习题，没什么难度，只是输出每次构造的子树的结点值，使用cnt在每次合并操作时做记录即可。 代码 #include<iostream> #include<queue> #include<vector> #include<cstdlib> #include<algorithm> using na...