๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

๋™์ ๊ณ„ํš๋ฒ• ํŠน์ง•1

[DP ๊ฐœ๋…] #2_๋™์ ๊ณ„ํš๋ฒ•(1) ์ธํ”„๋Ÿฐ ์‚ฌ์ดํŠธ์˜ ์˜๋ฆฌํ•œ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐ•์ขŒ๋ฅผ ์ฐธ๊ณ ํ•˜์—ฌ ๊ธ€์„ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. https://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B0%95%EC%A2%8C/lecture/4126?tab=note ์˜๋ฆฌํ•œ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐ•์ขŒ - ์ธํ”„๋Ÿฐ | ํ•™์Šต ํŽ˜์ด์ง€ ์ง€์‹์„ ๋‚˜๋ˆ„๋ฉด ๋ฐ˜๋“œ์‹œ ๋‚˜์—๊ฒŒ ๋Œ์•„์˜ต๋‹ˆ๋‹ค. ์ธํ”„๋Ÿฐ์„ ํ†ตํ•ด ๋‚˜์˜ ์ง€์‹์— ๊ฐ€์น˜๋ฅผ ๋ถ€์—ฌํ•˜์„ธ์š”.... www.inflearn.com ๋™์ ๊ณ„ํš๋ฒ• ์ˆœํ™˜์‹์„ ๊ณ„์‚ฐ์˜ ์ค‘๋ณต์—†์ด ํšจ๊ณผ์ ์œผ๋กœ ํ‘ธ๋Š” ๋ฐฉ๋ฒ• ๋™์ ๊ณ„ํš๋ฒ•์˜ ํŠน์ง• - ์ผ๋ฐ˜์ ์œผ๋กœ ์ตœ์ ํ™” ๋ฌธ์ œ ํ˜น์€ ์นด์šดํŒ… ๋ฌธ์ œ์— ์ ์šฉ๋จ - ์ฃผ์–ด์ง„ ๋ฌธ์ œ์— ๋Œ€ํ•œ ์ˆœํ™˜์‹์„ ์ •์˜ํ•œ๋‹ค. - ์ˆœํ™˜์‹์„ memoization ํ˜น์€ bottom-up ๋ฐฉ์‹์œผ๋กœ .. 2021. 7. 28.
728x90
๋ฐ˜์‘ํ˜•

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”