摘要：
poj 1836 Alignmenthttp://poj.org/problem?id=1836题意：有士兵n个，根据编号排为一列，但是身高不一，现在要求去掉几个人，使得剩下的每一个人可以向左或向右看到队头。问：至少去掉的士兵数。dp动态规划 之 双向LIS问题 1 /* 2 Problem: ... 阅读全文
摘要：
poj 2151 Check the difficulty of problemshttp://poj.org/problem?id=2151题意：此刻有tn道题目，有dn个队伍，知道每个队伍能答对每个题目的概率，问：冠军至少答对n（1 8 #include 9 #include 10 #incl... 阅读全文
摘要：
相同点：贪心算法和dp都是一种递推算法，是一种解题的思想都是由局部最优解来推导全局最优解不同点：贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一... 阅读全文