dp问题
秦艽·艽野萧萧
这个作者很懒,什么都没留下…
展开
-
DP—背包问题
DP—背包问题 基本0-1背包问题 题设:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大 f[i][j]=max( f[i-1][j] , f[i-1][j-w[i]]+v[i]) //f[i][j]表示前i件作品占容量j时的最大价值;注意这个占的容量并不一定占满 第i件物品是否要放入容量j的背包中取决于是原有最好的的物品放入价值...原创 2019-11-26 23:45:55 · 90 阅读 · 0 评论 -
全排列——从1~n中选出m个数字
全排列——从1~n中选出m个数字 int m,n,ans[len],vis[len]; void put_out(); void dsp(int dsp_count); int main_all(){ scanf("%d%d",&n,&m); dsp(0); return 0; } void put_out(){ for(int i=0;i<m...原创 2019-11-10 16:59:13 · 613 阅读 · 0 评论