主要思想先放价值比最大的物品，再按比例放价值比小的物品。   #include<iostream> #include<algorithm> using namespace std; ty…

独木舟上的旅行 时间限制：3000 ms  |  内存限制：65535 KB 难度：2      描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间…

算法编程思想 快速幂 穷举法思想 递归与分治思想 贪心算法思想 动态规划 快速幂 假设我们要求ab，那么其实b是可以拆成二进制的，该二进制数第i位的权为2(i-1)，例如当b=11时。 a11=a(20+21+23) 三…

这是Dijkstra算法的编程实现，用的是Eclipse编译器 package Dijkstra; public class DijstraSF { public static void main(String[] ar…

Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 Input 第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中…

前言 上面总结了动态规划，下面由我来给大家介绍一下贪心算法，介绍一下贪心和动态规划有啥区别，有啥共同之处。 内容： namespace tanxin { class Program { static void Main(…

掌握贪心算法。 设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和，且使这些自然 数的乘积最大。 对于给定的正整数n，编程计算最优分解方案。  import java.io.BufferedRead…

本来这次是该总结动态规划的，但在学习过程中发现动态规划和上一节的贪心算法有很大联系，而在算法设计过程中主要是对两种算法的选择，所以决定这次以对比的方式做总结，既可以更深入地了解动态规划，又可以对贪心算法有个新的认识。 背…

闲来无事敲的几行代码,贪心算法的核心在于先排序,找到一种规律,然后根据问题要求遍历列表解决问题. 贴出代码: package 背包问题贪心算法; import java.util.ArrayList; import ja…

Leetcode 714 Best Time to Buy and Sell Stock with Transaction Fee 题目原文 Your are given an array of integers pri…

问题：有两分五角，一角，五分和一分的硬币，如何找零使硬币的总数最少。 #include<stdio.h> int main() { int m; int a,b,c,d; a=25,b=10,c=5,d=1;…

区间图着色问题   问题描述：假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有活动。请给出一个算法，来确定哪一个活动使用哪一间教室。 这个问题也被称为区间图着色问题，即相容的活动着同色…