摘要:
sorted函数基本语法 sorted(iterable, key=None, reverse=False) reserve改变排序顺序 输入值为True,False key决定了排序规则 其中python3中取消了cmp函数,可以引用functiontools库中的工具(转载:python3中so 阅读全文
摘要:
状压入门ing 刚开始学状压,从二进制的一些内容开始。 有关二进制补码理论: https://www.cnblogs.com/lianchenboke/p/5061032.html 基础运算: https://www.cnblogs.com/lianchenboke/p/5061032.html # 阅读全文
摘要:
##有关01背包 #采药 一开始就如同大多数的蒟蒻一样,本人也只会一点点dp,于是就想到了用递归, 因为只用考虑到一层的情况,毕竟方便理解,很容易就得出了一下的方程 dp[x][y]=max(dps(x+1,y+c[x])+v[x],dps(x+1,y)); 用x表示个数,用y来表示容量,一次只考虑 阅读全文