- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 分支限界法---旅行售货员问题
N: int = 4 MAX_WEIGHT: int = 4000 NO_PATH: int = -1 City_Graph = [[int('0')] * (N+1) for _ in range(N+1)] # 初始化dp x = [int('0') * (N+1) for _ in range(N+1)] # 保存第i步便利的城市 isIn = [int('0') * (N+1) fo...
2018-12-21 15:12:48 2790
原创 最优分解问题
def fun(nn): a = [float('0') * 100 for _ in range(100)] # 保存分解后的数 b = [] k = 1 sum = 1 a[1] = 2 nn = nn - 2 while nn > a[k]: k += 1 a[k] = a[k - 1] + 1...
2018-12-07 16:05:43 248
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人