思路: 首先将物品根据性价比排好序在一个集合里,性价比=价格/重量… 然后根据性价比从大到小依次依次放入背包,如果没办法放入这个物品的全部,就放入一部分,如果可以放入全量物品,就放入全量物品。 Main.ja…

#include<iostream> #include<cstdio> #include<cstring> using namespace std; #define N 10 // 带…

题目：磁带的最优存储：假定有n个程序需存放在长度为L的磁带上，每一个程序i有长度l（i),1<=i<=n,l(1)+l(2)+….+l(n)<=L.假定无论什么时候，检索该带上的某个程序时，…

题目如下： With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capac…

算法分析第五次讨论马上就要到了，我搜索了一下讨论的第一道题目，发现竟然没有详细的解释，没有办法只能自己写了。 翻了一下习题解答，它说见主教材第5章的装载问题。 …. 第五章就讲了两艘船的装载问题，他用的是回溯…

注：实现Huffman编码是用贪心算法来实现的，证明Huffman的贪心选择和最优子结构很麻烦，我没有看懂（算法导论.中文版P234），这里只是给出了实现Huffman编码的实现代码。实现Huffman最好的数据结构时优…

题目描述: 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不…

 贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，…

描述 田忌与齐王赛马，双方各有n匹马参赛（n<=100），每场比赛赌注为1两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马的速度从快到慢出场，现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金（输用负…

问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式输入一个正整数N。 输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N &…

转载 – 贪心算法与拟阵基础 这东西暂时只看懂了贪心算法的一点，先收藏起来，认识更多的时候再看 来源：http://hi.baidu.com/winterlegend/item/dc752c0bf2c18c8…

#动态规划 关于动态规划，先摘一段[wiki][1]的描述： “` 动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问…