问题描述：一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程…

1259: 找零钱 时间限制: 1 Sec   内存限制: 128 MB 提交: 5   解决: 5 题目描述 小智去超市买东西，买了不超过…

关于我的 Leetcode 题目解答，代码前往 Github：https://github.com/chenxiangcyr/leetcode-answers 问题：给出一个字符串 S，找到在 S 中的最长的回文子串。 …

  5个砝码 用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。 本题…

之前讲过动态规划DP，现在来说说贪心。 贪心算法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。也就是说贪心对于算法的每一个决策点，每一次的选择，做…

本系列导航：剑指offer（第二版）java实现导航帖 面试题48：最长不含重复字符的子字符串 题目要求： 输入一个字符串（只包含a~z的字符），求其最长不含重复字符的子字符串的长度。例如对于arabcacfr，最长不含…

    给出n个任务和每个任务的开始和结束时间。找出可以完成的任务的最大数量，在同一时刻只能做一个任务。     例子:      …

问题： 过河问题 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 5 描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话…

package n18_背包问题贪心算法; /*  * 用贪心算法解背包问题  */ public class Main { public static void main(String[] args…

Knapsack（背包）问题 Problem：给定n件物品，每一件物品有价值vi和重量wi，给定一个容量为W的箱子，要求用在不超过箱子容量的前提下，装入价值尽可能多的物品。 这个问题分为两个版本，一种是fractiona…

《算法导论》引理16.2：令C为一个字母表，其中每个字符c属于C都有一个频率c.freq。令x和y是C中频率最低的两个字符，那么存在C的一个最优前缀码，x和y的码字长度相同，且只有最后一个二进制位不同。（证明问题具有贪心…

2.写出一般背包问题的贪心算法。 输入：先输入物品的个数n，再输入背包的容量c，然后依次输入物品的重量wi，最后依次输入物品的价值vi。注意：所有值都不能随机生成！！！ 输出：物品的选择向量xi，0= public st…