动态规划算法与贪心算法区别----找钱问题

Frank的ChinaUnix博客

首页　| 　博文目录　| 　关于我

alienzf

博客访问： 1436381
博文数量： 241
博客积分： 10
博客等级：民兵
技术积分： 2253
用户组：普通用户
注册时间： 2012-04-11 22:27

个人简介

文章分类

全部博文（241）

OJ练习（30）
笔试面试题（0）
C/C++（20）
设计模式（16）
数据结构（10）
算法（13）
网络（11）
Linux基础.（12）
Linux内核源码（4）
系统开发（21）
大数据（1）
数据库（6）
软件测试（7）
读书笔记（37）

思考思维（0）

通信（1）

财经（3）

思考人生（14）

管理（7）

职业成长（3）

编程书籍（9）
年终总结（5）
python（2）
产品开发（2）
项目管理（0）
奇思妙想项目（1）
Qt（17）
Redis（3）
OJ练习（Java）（7）
OpenWrt（7）
libevent（1）
工作日志（8）
未分配的博文（0）

文章存档

2021年（3）

2019年（6）

2018年（1）

2017年（9）

2016年（21）

2015年（50）

2014年（125）

2013年（26）

我的朋友

最近访客

推荐博文

动态规划算法与贪心算法区别----找钱问题

发布时间：2014-03-11 21:43:54

http://blog.csdn.net/jarvischu/article/details/6056963现只有面额为 11元、5元、1元的三种人民币。给定一个数目为 money 的人民币，如何用这三种面额的人民币找开它，且用的人民币张数最少如：给定 10元，我们可以有以下找法： .........【阅读全文】

阅读(839) | 评论(0) | 转发(0)

哲理短句

发布时间：2014-03-11 19:49:13

1.别为你自己和别人下定论，你所看到听到的可能只是一面，为这个失去可能的朋友，很不值。 2.你可以有喝醉的时候，我们可以接受，但是你要明白和真正的朋友一醉才能让伤心事方休，否则，你只会是别人的谈资和笑柄。 3.如果你的个性让很多人对你敬而远之，那么你的个性是失败的，个性的成功在于能吸引，而不是能.........【阅读全文】

阅读(851) | 评论(0) | 转发(0)

五大常用算法，分治法，动态规划，回溯法，分支界限法，贪心算法

发布时间：2014-03-11 19:37:20

分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法.........【阅读全文】

阅读(1782) | 评论(0) | 转发(0)

OJ-营救公主

发布时间：2014-03-11 19:24:09

题目：公主被魔王抓走了，王子需要拯救出美丽的公主。他进入了魔王的城堡，魔王的城堡是一座很大的迷宫。为了使问题简单化，我们假设这个迷宫是一个N*M的二维方格。迷宫里有一些墙，王子不能通过。王子只能移动到相邻（上下左右四个方向)的方格内，并且一秒只能移动一步，就是说，如果王子在(x,y）一步只能移动到(x-1,y),(.........【阅读全文】

阅读(4750) | 评论(0) | 转发(0)

OJ-整数排序

发布时间：2014-03-10 20:16:24

题目：输入任意多个整形数字（不重复），中间以逗号隔开，然后排序，然后在排序中只取连续部分的开始和结尾部分，然后输出，以空格隔开。紧挨着连续的数字串进保留最小与最大。例如：1,2,3,4,5,7,8------>1 5 7 8代码：点击(此处)折叠或打开#include <stdio.h>#include <str.........【阅读全文】

阅读(1032) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6