闰土刺猹时用的叉

分类

/ 注册

全部文章（共1篇）

【数据结构和算法】剪绳子的两种解决方式

数学方式解决在做这题之前我们先来看这样一个问题，一个整数先把他分成两部分，x+y=n（假设x>=y并且x-y<=1,也就是说x和y非常接近）那么乘积是x*y。然后我们再把这两部分的差放大(x+1)+(y-1)=n(假设x>=y)；他们的乘积是（x+1）*(y-1)=x*y-(x-...

dp

2021-07-03

97 3204