- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU 3348 coins 最小化纸币数量贪心，和最大化纸币数量贪心
题意：你有1 5 10 50 ·100 （jiao）的纸币数量分别为a1 a2 a3 a4 a5要去买一本价值为 P 的书，要求不用找钱（也就是你出的钱价值量正好是P）问使用最小的纸币数量，最多的纸币数量。思路：一看就是贪心，求最小数量简单，但是求最大数量让我想了很久，第一次想要先最小化数量求出所应用的钱，然后对这些钱（用以小换大的方式去最大化数量），可是一直wrong。应该是这个
2016-05-24 17:26:06
564
原创 dijkstra--求最短路--要判重边，否则wr
A - Til the Cows Come HomePOJ 2387：http://poj.org/problem?id=2387#include #include #include #include #include #include #include #include #include #include using namespace std;
2016-05-04 12:58:04
1851
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人