Dynamic programming--circuit board
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Dynamic programming--circuit board相关的知识,希望对你有一定的参考价值。
p=[0,8,7,4,2,5,1,9,3,10,6]
size= [[0 for col in range(0,11)] for row in range(0,11)]
def calc_max_num():
for j in range(1,11):
if (j >= p[0]):
size[1][j] = 1
else:
size[1][j] = 0
for i in range(1,11):
for j in range(1,p[i]):
size[i][j] = size[i-1][j]
for j in range(p[i],11):
size[i][j] = max(size[i-1][p[i]-1]+1, size[i-1][j])
def get_cur_lines(size, i,j):
while (size[i][j]!=0):
if (size[i][j] != size[i-1][j]):
print i,p[i]
j = p[i]-1
i = i-1
else:
i = i-1
j =j
calc_max_num()
print size[10][10]
get_cur_lines(size,10,10)
以上是关于Dynamic programming--circuit board的主要内容,如果未能解决你的问题,请参考以下文章
_CastError(类型 '_InternalLinkedHashMap<dynamic, dynamic>' 不是类型转换中类型 'Map<String, dynamic>
_InternalLinkedHashMap<String, dynamic>' 不是类型 'List<Map<dynamic, dynamic>>' 的子类型
类型“_InternalLinkedHashMap<dynamic, dynamic>”不是“函数结果”的“List<Map<String, dynamic>>”类
Flutter json解码_TypeError(类型'List <dynamic>'不是'Map <dynamic,dynamic>'类型的子类型)[关闭]
参数类型 'List<Series<dynamic, dynamic>>' 不能分配给参数类型 'List<Series<dynamic, String*>*
参数类型 'List<Series<dynamic, dynamic>>' 不能分配给参数类型 'List<Series<dynamic, String>&g