![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
x___song
这个作者很懒,什么都没留下…
展开
-
poj 1674 Sorting by Swapping
题目链接如下 http://poj.org/problem?id=1674 我也不知道要怎么描述了 但是网上都说是什么最小交换群 百科了下感觉完全看不懂。。就随便描述下吧。。 总结来说就是求一个无序序列两两交换使之有序的最小次数 该序列有n个元素包含1~n所有的数 我们可以找到其中的元素与其所在角标不相同的元素 只要交换这些元素就可以达到最快加序(没必要把已经放好的元素再拿原创 2013-11-22 14:40:29 · 721 阅读 · 0 评论 -
poj 3624 dp-01背包
poj 3624 类型为dp-01背包 初学背包 找了点背包的题目做做 题目大概意思就是能够带下的范围内的首饰 增加最大的魅力值 而且每种首饰只能带一种 显然是01背包 所承受重量为 背包的容量 每个首饰的重量和增加的魅力值为其大小和价值 直接 for ( int i = 0; i n; i ++){ for (原创 2013-10-27 17:16:40 · 569 阅读 · 0 评论 -
poj3461 KMP
http://poj.org/problem?id=3461原创 2014-11-04 13:45:32 · 411 阅读 · 0 评论 -
POJ3176 DP 数塔
题目链接http://poj.org/problem?id=3176 经典的dp问题 数塔问题 思想 从最下面一层往上走,对于每个节点只选取大的那个分支加,小的舍弃掉, 走到最初的位置就可以找到最大值 ac代码 http://paste.ubuntu.com/9542578/原创 2014-12-17 02:11:19 · 371 阅读 · 0 评论 -
POJ2229 DP 把数n用2的幂的和表示有多少种表示方法
题目链接http://poj.org/problem?id=2229 题目意思 把数n拆分成2的幂的和 有多少种拆分方法 思路 O(n) 递推公式 (1) 当n为奇数时 a[n] = a[n - 1] (2)当n为偶数时 a[n] = a[n - 2] + a[n / 2] (1)由于是用2的幂表示 则对于奇数n来说 一定是在偶数n-1的基础上每个方法上原创 2014-12-17 03:11:39 · 1056 阅读 · 0 评论