摘要: 1 背包问题:给定n个重量为w1,w2...wn,价值为v1,v2...vn的物品和一个承重量为W的背包,求这些物品中最有价值的一个子集,并且要能够装入背包当中。 2 动态规划:动态规划与分治法都要求原问题的最优子结构,都是将问题分而治之,,不同的是动态规划适用于交叠子问题的情况,分治法则适用于子问 阅读全文
posted @ 2018-12-02 22:12 giaoxiao 阅读(1465) 评论(0) 推荐(0) 编辑
摘要: 使用动态规划解题的步骤(问题抽象化,建立模型,寻找约束条件,判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成) 阅读全文
posted @ 2018-12-02 21:22 giaoxiao 阅读(363) 评论(0) 推荐(0) 编辑
摘要: pandas以类似字典的方式来获取某一列的值 import pandas as pd import numpy as np table = pd.DataFrame(np.zeros((4,2)), index=['a','b','c','d'], columns=['left', 'right'] 阅读全文
posted @ 2018-12-01 13:04 giaoxiao 阅读(65379) 评论(0) 推荐(0) 编辑
摘要: 今天是我的22岁生日,祝福自己。 在这里记录生活 五年为约 期待五年后的自己 阅读全文
posted @ 2018-10-28 18:33 giaoxiao 阅读(102) 评论(0) 推荐(0) 编辑