因为，这两题有着似乎一样的解法所以将其放在一起总结比较，以达到更好的区分二者的区别所在。
一、区间DP
uva的Cutting Sticks是一道典型的模板题。
题目描述：
有一根长度为l的木棍，木棍上面有m个切割点，每一次切割都要付出当前木棍长度的代价，问怎样切割有最小代价。
区间DP的定义：
区间动态规划问题一般都是考虑，对于每段区间，他们的最优...
分类：
其他好文 时间：
2014-09-01 12:37:43
阅读次数：
298
vim里面的编码主要跟三个参数有关：enc(encoding)、fenc(fileencoding)、fence(fileencodings)fenc是当前文件的编码，也就是说，一个在vim里面已经正确显示了的文件（前提是你的系统环境跟你的enc设置匹配），你可以通过改变fenc后再w来将此文件保存...
分类：
其他好文 时间：
2014-08-18 20:18:02
阅读次数：
202
网上关于android，fence的资料好少啊，几乎没有，但是这个机制又在GUI系统中起着重要的作用，于是自己通读源码和注释，与大家分享下Fence到底是怎么回事？
Fence即栅栏，栅栏的角色与它的名字非常类似.一组线程可以使用栅栏来集体进行相互同步;在本质上,每个线程在到达某种周知的状态时调用栅栏的wait()方法,阻塞起来,以等待其它所有参与线程调用wait()方法表明它...
分类：
移动开发 时间：
2014-08-12 19:09:04
阅读次数：
310
递归解Codeforces Round #256 (Div. 2)C. Painting Fence，欢迎讨论...
分类：
其他好文 时间：
2014-08-08 16:14:46
阅读次数：
284
题目地址：POJ 3253
哈夫曼树的结构就是一个二叉树，每一个父节点都是两个子节点的和。这个题就是可以从子节点向根节点推。
每次选择两个最小的进行合并。将合并后的值继续加进优先队列中。直至还剩下一个元素为止。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-04 11:07:39
阅读次数：
269
题目地址：Fence Repair题目大意： 一个农夫有个长度一定的木板，他想切成N段长度一定的木板，每次切割需要一定的费用，这个费用就是当前木板的长度，求切成N段农夫花费最小的费用。解题思路： 因为每次切割是切成两段，而且要求花费的最少，这样可以逆向思想从最小的两段木板算起，这样加到最后，一定.....
分类：
其他好文 时间：
2014-07-26 00:19:16
阅读次数：
214
题意：1-9每个字母需要消耗ai升油漆，问你用油漆最多刻意画多大的数字解题思路：首先我们要贪心，可以知道我最优是先使我们位数尽可能长，然后才是就是位数长的情况下使得从最高位开始尽可能大。所以要取满足最长位最小的那个数，方便我们DP解题代码： 1 // File Name: 349b.cpp 2 //...
分类：
其他好文 时间：
2014-07-25 02:23:34
阅读次数：
200
A decorative fence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6489
Accepted: 2363
Description
Richard just finished building his new house. Now the ...
分类：
其他好文 时间：
2014-07-24 23:16:33
阅读次数：
540
篱笆修理(Fence Repair) 堆(heap) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37911157本题比较简单, 直接使用堆(heap)选取两个最小的值, 合并再放入堆, 最后求出和.代码:/*
* main.cp...
分类：
编程语言 时间：
2014-07-21 11:27:24
阅读次数：
336
