摘要:
思路:定义一个网格大小的二维数组,先为第一行和第一列赋值。然后后面的值等于网格当前值加上二维数组上面和右面的最小的值。 阅读全文
摘要:
思路:第一根栅栏有k种染色方案,第二根也有k种,前两根染色方案有k*k种。第三根栅栏染色有k-1种,若第三根栅栏染色和第二根栅栏不同,那么第三个染色和第一根染色没有关系,则前三根栅栏染色方案有k*k*(k-1)种;若第三根栅栏和第二根栅栏染色相同,那么要求第一个栅栏和第三根栅栏染色不同,则前三根栅栏 阅读全文