ACM:5 贪心算法找纸币问题
问题描述:假设有1元、2元、5元、10元、20元、50元、100的纸币分别为c0,c1,c2,c3,c4,c5,c6,张。现在要用这些钱来支付K元,至少要用多少张纸币?如果能找,则输出纸币的张数,不能找则输出No
2015-12-14 22:44:27浏览:2805ACM:4 贪心算法区间调度问题
问题主题:区间调度问题问题描述:有n项工作,每项工作分别在si开始,ti结束。对每项工作,你都可以选择参加或不参加,但选择了参加某项工作就必须至始至终参加全程参与,即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。
2015-12-14 22:40:46浏览:2691ACM:3 贪心算法字典序最小问题
问题描述:给定长度为N的字符串S,要构造一个长度为N字符串T。T是一个空串,反复执行下列任意操作:l 从S的头部删除一个字符,加到T的尾部;l 从S的尾部删除一个字符,加到T的尾部;目标是要构造字典序尽可能小的字符串T。
2015-12-14 22:37:40浏览:1924ACM:2 动态规划的用法01背包问题
问题描述:有n个重量和价值分别为wi、vi的物品,现在要从这些物品中选出总重量不超过W的物品,求所有挑选方案中的价值最大值。
2015-12-14 22:34:20浏览:2372ACM:1 蚂蚁爬行问题
n只蚂蚁以每秒1cm的速度在长为Lcm的竹竿上爬行。当蚂蚁看到竿子的端点时就会落下来。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反方向爬行。对于每只蚂蚁,我们只知道它离竿子最左端的距离为xi,但不知道它当前的朝向。请计算所有蚂蚁落下竿子的最短时间和最长时间。
2015-12-14 22:30:28浏览:2836
C++代码系统xml编程文件系统文件操作ADO数据库VS完全介绍Qt零基础教程C语言基础教程Win核心编程SDK工具lib库dll动态链接库色彩文本对齐被坑5个月父子窗口线程池服务器开发UI设计VS项目文件资源使用数据库编程编程常识coredump数据类型面向对象函数分析注册表编程开发软件工作日记IO完成端口练习项目C语言库函数完美记事项目时间数据类型时间处理函数程序员笑话Win32入门opencv入门shell脚本C++入门教程程序员必看电影masm615程序员必备软件STLc语言学习笔记数据结构笔记BoostACMwin32通用函数文件控件自绘Libuvopencv编程面试题cocos2dx设计模式3D电影GDI渐变自学编程经历Linux信息Linux编程C语言入门教程服务器安全防护C Primer Plus习题C++Primer Plus习题string父子对象Shell命令系统安全常识计时器加密解密程序员感想程序员那些事