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