iT邦幫忙

knapsack相關文章
共有 3 則文章
0 Like 0 留言 5 瀏覽
鐵人賽 JavaScript DAY 22
生活中的資料結構與演算法：30 天學會把現實問題變成可推理的模型 系列 第 22 篇

技術 Day 21｜行李只能帶 20 公斤，你要放什麼？

上一篇，我們透過找零錢問題看到，Greedy 每一步都選擇眼前看起來最好的選項，最後卻不一定能得到整體最佳解。我們也利用動態規劃，從較小金額的答案逐步推導，找出...

LucianoLee ‧ 2026-09-21
0 Like 0 留言 689 瀏覽
鐵人賽 自我挑戰組 DAY 29
從競賽程式學習資料結構與演算法 系列 第 29 篇

技術 Day29 - 動態規劃經典題－背包問題

問題 這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 D - Knapsack 1，題意大概是有一個背包，裡面只...

YJK ‧ 2023-10-14 ‧團隊每件事都壓死線的大家真的可以完賽嗎？
0 Like 0 留言 2777 瀏覽
鐵人賽 Software Development DAY 24
舌尖上的演算法 系列 第 24 篇

技術 Day24 -- Dynamic Programming - Knapsack

本系列文章同步分享於個人Blog - InformisTry - HankLee 前言 今天要把一個舊問題拉出來再提一次，那就是 -- Knapsack Pro...

adslbbcc1949 ‧ 2020-10-01 ‧團隊海狗部隊
iThome鐵人賽
參賽組數
929 組
團體組數
32 組
累計文章數
10885 篇
完賽人數
132 人
iT+看影片追技術 看影片追技術 看更多
熱門tag
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 18th鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css
熱門問題
熱門回答
熱門文章
IT邦幫忙