随笔分类 -  动态规划

摘要：题意： 二维数组中都是非负整数，从[1,1]走到[n,n]每次可以向右或向下走，求路径上数乘积的0最少是多少，并输出路径。 提示： 最少0就是最少因子2或者最少因子5，分别dp一下。 注意： 如果路径里有0，那么相乘后0的个数一定是1。 C#10 .net6 代码 using System.Text 阅读全文