2026.9.29
279 完全平方数MX10000
f[0][inf]*MX
for i in range(1,isqrt(MX)1):for j in range(i*i,MX1):f[j]min(f[j],f[j-i*i]1)class Solution:def numSquares(self, n: int) -> int:return f[n]322 零钱兑换class Solution:def coinChange(self, coins: list[int], amount: int) -…
2026/10/8 1:07:28 阅读全文 →