一般,动态规划有以下几种分类:
最值型动态规划,比如求最大,最小值是多少
计数型动态规划,比如换硬币,有多少种换法
坐标型动态规划,比如在m*n矩阵求最值型,计数型,一般是二维矩阵
区间型动态规划,比如在区间中求最值
最值型动态规划,比如求最大,最小值是多少
计数型动态规划,比如换硬币,有多少种换法
坐标型动态规划,比如在m*n矩阵求最值型,计数型,一般是二维矩阵
区间型动态规划,比如在区间中求最值
我已经通过这道算法题!给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少?例如,...
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F57d85990ba5b440ab888fc72b0751bf8
全部评论
相关推荐
10-28 16:00
大连理工大学 Java 点赞 评论 收藏
分享