做标准件网站,建设工程公司注册条件,郑州正规网站设计价格,网站建设经理岗位职责文章目录 1. 贪心算法#xff1a;只看当前1.1 零钱兑换问题#xff1a;力扣322 2. 活动选择问题3. 动态规划3.1 不同路径#xff1a;3.2 0-1背包问题3.3 完全背包问题3.4 零钱兑换-动态规划 4. 最长公共字串--动态规划5. 最长公共子序列 1. 贪心算法#xff1a;只看当前
1… 文章目录 1. 贪心算法只看当前1.1 零钱兑换问题力扣322 2. 活动选择问题3. 动态规划3.1 不同路径3.2 0-1背包问题3.3 完全背包问题3.4 零钱兑换-动态规划 4. 最长公共字串--动态规划5. 最长公共子序列 1. 贪心算法只看当前
1.1 零钱兑换问题力扣322 用贪心算法但有可能得到错误的解
public class Leetcode322 {public int coinChange(int[] coins, int amount) {int remainder amount;int count 0;for (int coin : coins) {while (remainder - coin 0) {remainder - coin;count;}if (remainder - coin 0) {remainder 0;count;break;}}if (remainder 0) {return -1;} else {return count;}}public static void main(String[] args) {Leetcode322 leetcode new Leetcode322();int count leetcode.coinChange(new int[]{5, 2, 1}, 5);
// int count leetcode.coinChange(new int[]{25, 10, 5, 1}, 41);
// int count leetcode.coinChange(new int[]{2}, 3);// 问题1 没有回头导致找到更差的解
// int count leetcode.coinChange(new int[]{15, 10, 1}, 21); // 问题2 没有回头导致无解
// int count leetcode.coinChange(new int[]{15, 10}, 20); System.out.println(count);}
}2. 活动选择问题 贪心选择每次选择最早结束的活动
3. 动态规划 3.1 不同路径 3.2 0-1背包问题 3.3 完全背包问题 3.4 零钱兑换-动态规划 零钱兑换变种
4. 最长公共字串–动态规划 5. 最长公共子序列
