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