关闭

动态规划的用法——01背包问题

动态规划的用法——01背包问题   问题主题:著名的01背包问题 问题描述: 有n个重量和价值分别为wi、vi的物品,现在要从这些物品中选出总重量不超过W的物品,求所有挑选方案中的价值最大值。 限制条件: 1N100 1wi 、vi100 1wi10000 样例: 输入 N=4...
阅读(15377) 评论(4)

贪心算法——字典序最小问题

贪心算法——字典序最小问题   问题主题:字典序最小 问题描述: 给定长度为N的字符串S,要构造一个长度为N字符串T。T是一个空串,反复执行下列任意操作: l 从S的头部删除一个字符,加到T的尾部; l 从S的尾部删除一个字符,加到T的尾部; 目标是要构造字典序尽可能小的字符串T。 限制条件: 1N00 字...
阅读(8052) 评论(0)

贪心算法——区间调度问题

贪心算法——区间调度问题   问题主题:区间调度问题 问题描述: 有n项工作,每项工作分别在si开始,ti结束。对每项工作,你都可以选择参加或不参加,但选择了参加某项工作就必须至始至终参加全程参与,即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。 限制条件: 1100000 1ii,=109 ...
阅读(7984) 评论(0)

贪心算法——找纸币问题

贪心算法——找纸币问题   问题主题:找钱 问题描述: 假设有1元、2元、5元、10元、20元、50元、100的纸币分别为c0, c1, c2, c3, c4, c5, c6,张。现在要用这些钱来支付K元,至少要用多少张纸币?如果能找,则输出纸币的张数,不能找则输出No 限制条件: 0c0, c1,c2,c3,c4,c5,c610...
阅读(2806) 评论(0)

深度优先搜索的用法——lake counting

深度优先搜索的用法——lake counting 问题主题:Lake Counting 问题描述: 有一个大小为N*M的园子,雨后积了很多水。八连通的积水被认为是在一起的。请求出园子里共有多少个水洼?(八连通是指下图中相对+的*部分) +++ +*+ +++ 限制条件: N,M  样例: 输...
阅读(4591) 评论(9)
11条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:3243667次
    • 积分:22248
    • 等级:
    • 排名:第341名
    • 原创:204篇
    • 转载:104篇
    • 译文:5篇
    • 评论:904条
    ★☆个人站点☆★
    ★☆个人说明☆★
    ★☆讨论交流☆★

    欢迎关注微信:思维与睿智

    欢迎加入 JavaQQ群:226159645

    欢迎加入 C/C++QQ群:226157456

    博客专栏
    最新评论