摘要:
0 1背包 件物品,背包最大容量为 , 第i件物品的费用为 ,价值为 使用 表示在容量为j,在前i件物品中(包括i)选择物品所获得的最大价值 递推方程为 在是否选择第i件物品取最大值 从后往前更新就可以使用一维数组简化 "416. Partition Equal Subset Sum" 完全背包 每 阅读全文
摘要:
字符串处理 istringstream 根据空格分隔字符串 string转int int转string 示例如下 c++ include include include using namespace std; int main(){ string s = "a 5 "; istringstream 阅读全文
摘要:
这些论文是我在研究区块链共识算法的时候搜到的,当然大多数跟区块链没什么关系,不过有些论文真的写的好,作者中不乏有诺奖得主,有些论文的结果是有违常的(比如拍卖中的价高者得),这也是这些Paper的一部分魅力所在,所选的Paper中或有极其严格的数学推导或非常好的设计,可以参考 博弈论入门 "Thoma 阅读全文