算法
stringexists
这个作者很懒,什么都没留下…
展开
-
背包九讲的个人理解
主要写背包问题最优算法的个人注释,暂时先写0-1背包,完全背包,多重背包,详细基础看https://mp.csdn.net/postedit0-1 背包:weight 物体重量value 物体价值w背包可承受上限for i=1;i<=n;i++ for j=w;j>=1;j-- if(j>weight[i]) bag[j]=max(ba...原创 2018-04-12 19:54:58 · 252 阅读 · 0 评论 -
快速幂
复习一下void quickpower(int base,int index){ int result=1; while(index) { if(index&1) result=result*base%model; base=base*base%model; //平方增长,代表指数的二进制变化 ...转载 2018-05-02 20:46:51 · 151 阅读 · 0 评论