Keith_6-CSDN博客

原创贪心+高精度——最优分解问题：设 n(1＜=n＜=1e6) 是一个正整数。现在要求将 n 分解为若干互不相同的自然数的和，且使这些自然数的乘积最大。

之所以不从1开始分解，是因为将n分成1和另外一些数时它们的乘积会失去一个数值的贡献，比如6可以分成1、2、3，得到的结果为2*3=6，和把5分成2、3得到的结果一样，不如把6分成2、4。我们把n分解成从2开始的连续的自然数之和，如果最后有剩余的数res，将res从大数开始向前依次分配1，重复执行直到res为0。比如n为13时，我们得到2、3、4、4，此时res为4，分别给4、3、2分配1，我们得到3、4、5、1，此时res为1，给5分配1，我们得到3、4、6，结果就是3*4*6=72。

2024-05-16 21:52:49 376

原创动态规划+递归：给定两个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}(1＜=n＜=1e3)，求所有最长公共子序列。

【代码】给定两个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，求所有最长公共子序列。

2024-05-10 20:20:43 456

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 贪心+高精度——最优分解问题：设 n(1＜=n＜=1e6) 是一个正整数。现在要求将 n 分解为若干互不相同的自然数的和，且使这些自然数的乘积最大。

原创 动态规划+递归：给定两个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}(1＜=n＜=1e3)，求所有最长公共子序列。

空空如也

空空如也

原创贪心+高精度——最优分解问题：设 n(1＜=n＜=1e6) 是一个正整数。现在要求将 n 分解为若干互不相同的自然数的和，且使这些自然数的乘积最大。

原创动态规划+递归：给定两个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}(1＜=n＜=1e3)，求所有最长公共子序列。