![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
向上Claire
这个作者很懒,什么都没留下…
展开
-
贪心法(选择最少的硬币个数)(区间问题:选择结束最早的TreeMap)(字典序最小问题)(切割法二叉树,哈夫曼树))
硬币问题首先10的9次方这个要注意,不可能用暴力解法优先使用面值大的硬币搜索算法和动态规划算法是在多种策略中选取最优解而贪心算法则不同,它是遵循某种规则,不断地选取当前最优策略。例如在本题中“优先使用面值最大的硬币”就是在计算过程中所遵循的规则。并且,我们只考虑“尽可能多的使用面值大的硬币”这一种当前最优策略这里的硬币问题也相当与一种背包问题,那么比起用下节要介绍的动态规划算法求解,贪心...原创 2020-03-23 12:20:28 · 197 阅读 · 0 评论 -
最基础的暴力搜索(部分和问题))(Lake Counting)
暴力搜索暴力搜索是将所有的可能性罗列出来,在其中寻找答案的方法。递归函数一个函数中再次调用该函数自身的行为叫做递归求n得阶乘栈后进先出函数的调用的过程是通过使用栈实现的。因此,递归函数的递归过程也可以改用栈上的操作来实现。现实当中需要如此改写的场合并不多,不过作为使用栈的练习试试看也不错的。队列先进先出java 和c++中的函数的名称与用途有不同,要注意深度优先...原创 2020-03-22 15:26:15 · 431 阅读 · 0 评论 -
POJ:Ants
POJ:Ants容易想到暴力解法最短时间;朝向都相同最长时间、两只蚂蚁相遇后,当他们保持原样交错而继续前进也不会有任何问题。这样看来,可以认为每只蚂蚁都是独立运动的,所以需求最长时间,只要求蚂蚁到杆子端点的最大距离就好了。这样,无论最长时间还是最短时间,都只需要对每只蚂蚁检查一次就好了,这是O(N)时间的算法package 程序设计竞赛;import java.util...原创 2020-03-22 09:35:42 · 221 阅读 · 0 评论