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