分享下第四题动态规划,(1)排序每个元素(2)获取每个元素的的因子下标,这边直接暴力 On*n (3)dp[i][j]表示以第j个元素结尾,i个两两成倍数的数量。dp[i][j]=sum其因子x的dp[j-1][x]。
2 1

相关推荐

找不到工作死了算了:没事的,雨英,hr肯主动告知结果已经超越大部分hr了
点赞 评论 收藏
分享
牛客网
牛客企业服务