發(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背包背包問題可以分為以上幾種，在本章將從兩個熱點(diǎn)方面進(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__() 方法，該方法是一個特殊的類實(shí)例方法拌禾，稱為構(gòu)造方法（或構(gòu)造函數(shù)）...
-
遞歸（recursion）小結(jié)
1取胎、遞歸原理 函數(shù)調(diào)用自身。實(shí)質(zhì)是函數(shù)每次調(diào)用自身時湃窍，都把一個問題分解為子問題闻蛀。然后我們通過子問題的解，向上去構(gòu)造大問題的解您市。 為了確保遞歸函數(shù)...
-
打家劫舍3-遞歸到動態(tài)規(guī)劃
337. 打家劫舍 在上次打劫完一條街道之后和一圈房屋后觉痛，小偷又發(fā)現(xiàn)了一個新的可行竊的地區(qū)。這個地區(qū)只有一個入口茵休，我們稱之為“根”薪棒。 除了“根”...