贪心
文章平均质量分 68
langman_xu
超人干怪兽,越干越享受
展开
-
个人对贪心的理解
个人对贪心的一些想法。首先 , 贪心说到底,一种思想。它给人的一种感觉就是,从局部最优到达整体最优,也就是给人感觉 在当前的状态,我不需要去考虑 整体的状况,我只需要每次去选择最优的答案去选就可以。但是很明显 , 贪心 并不是一个充要条件 。但我也不知道为什么有的时候就可以得出答案。就我来说 ,我现在碰到的题型有: 1 :背包问题 (0,1 ; 部分原创 2017-07-28 10:28:18 · 440 阅读 · 0 评论 -
贪心例题 翻纸牌
贪心的 一个比较老的题目。翻纸牌游戏发布时间: 2017年6月27日 19:26 时间限制: 1000ms 内存限制: 128M描述有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌原创 2017-07-28 10:57:46 · 632 阅读 · 0 评论