dk_zhe的专栏

设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)=∞。 输入结果保存在1.txt中，输出结果保存在2.txt中。#include#include using namesp

给定n种物品和一背包。物品i的重量是wi>0，其价值为vi>0，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ （本代码没有剪枝函数）#include#includeusing namespace std;class packtrack{private: int n; int *nv; int *nw; int c; int currentw

利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。要输入的内容在文件1.txt中，输出的结果在文件2.txt中。#include#includeusing namespace std;template T mid(T *a,T *b,int len){ if(len==1) return *a<*b?*a:*b; if(len==2) { i

插入排序，练习时写的。