發(fā)簡信
IP屬地：陜西
-
動態(tài)規(guī)劃3--分割整數(shù)
343. 整數(shù)拆分[https://leetcode-cn.com/problems/integer-break/] 給定一個正整數(shù) n露筒，將其拆...
-
動態(tài)規(guī)劃2--數(shù)組區(qū)間
413. 等差數(shù)列劃分[https://leetcode-cn.com/problems/arithmetic-slices/] [https:...
-
動態(tài)規(guī)劃1.3--背包問題之搞特殊1信夫、不可顛倒的內(nèi)外循環(huán) （1）外循環(huán)為物品 對于純完全背包問題闲勺，其for循環(huán)的先后循環(huán)是可以顛倒的！如果問裝滿背包有幾種方式的話？那么兩個for...
-
動態(tài)規(guī)劃1.2--背包問題之完全背包
本文參考:動態(tài)規(guī)劃：關(guān)于完全背包，你該了解這些！[https://mp.weixin.qq.com/s?__biz=MzUxNjY5NTYxNA...
-
動態(tài)規(guī)劃1.1--背包問題之0-1背包背包問題可以分為以上幾種痒蓬，在本章將從兩個熱點方面進(jìn)行介紹： 0-1背包及優(yōu)化 「力扣」第 416 題：分割等和子集（中等）；「力扣」第 474 ...
-
動態(tài)規(guī)劃之解題思路
一滴劲、定義 動態(tài)規(guī)劃（dynamic programming)簡稱DP攻晒，用于解決重疊子問題。 二班挖、解題步驟 1鲁捏、確定dp數(shù)組以及下標(biāo)含義 2、確定...
-
面向?qū)ο蟮娜筇卣鳎悍庋b萧芙、繼承和多態(tài)
類给梅，對象假丧，屬性，方法 在創(chuàng)建類時动羽，我們可以手動添加一個 ____init__() 方法包帚，該方法是一個特殊的類實例方法，稱為構(gòu)造方法（或構(gòu)造函數(shù)）...
-
遞歸（recursion）小結(jié)
1运吓、遞歸原理 函數(shù)調(diào)用自身渴邦。實質(zhì)是函數(shù)每次調(diào)用自身時，都把一個問題分解為子問題拘哨。然后我們通過子問題的解谋梭，向上去構(gòu)造大問題的解。 為了確保遞歸函數(shù)...
-
打家劫舍3-遞歸到動態(tài)規(guī)劃
337. 打家劫舍 在上次打劫完一條街道之后和一圈房屋后倦青，小偷又發(fā)現(xiàn)了一個新的可行竊的地區(qū)瓮床。這個地區(qū)只有一個入口，我們稱之為“根”姨夹。 除了“根”...