-
動態(tài)規(guī)劃詳解（修訂版）
本文通過斐波那契數(shù)列問題和湊零錢問題來詳解動態(tài)規(guī)劃的基本原理。
-
360展示廣告智能化演進(jìn)
360展示廣告 平臺始終關(guān)注廣告投放效果，圍繞廣告后續(xù)優(yōu)化問題先后開發(fā)了多款產(chǎn)品。 隨著產(chǎn)品規(guī)模 的不斷擴(kuò)張，有關(guān)效果優(yōu)化的新需求新問題不斷產(chǎn)生。本文介紹了效果優(yōu)化系統(tǒng)隨業(yè)務(wù)發(fā)展 的演進(jìn)過程，聚焦如何使用算法解決客戶痛點(diǎn)，實(shí)現(xiàn)廣告投放智能化。 使大家了解到展示廣告算法團(tuán)隊(duì)如何分析業(yè)務(wù)，如何選擇算法，如何優(yōu)化系統(tǒng)的過程。
-
動態(tài)規(guī)劃之武林秘籍
動態(tài)規(guī)劃算法與分治法類似，其基本思想就是將待求解問題分解成若干子問題，先求解子問題，然后從這些子問題的解得到原問題的解。與分治法不同的是，適合動態(tài)規(guī)劃法求解的問題，經(jīng)分解得到的子問題往往不是相互獨(dú)立的。若用分治法來解這類問題，則分解得到的子問題數(shù)目太多，以至于最后解決原問題需要耗費(fèi)指數(shù)時(shí)間。然而，不同子問題的數(shù)目常常只有多項(xiàng)式量級。
-
HDU 5534 Partial Tree（動態(tài)規(guī)劃）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5534 題面： Partial Tree Time Limit: 2000/1000 MS (Jav
-
動態(tài)規(guī)劃求解矩陣連乘的最優(yōu)時(shí)間復(fù)雜度
問題描述 給定一系列矩陣A=(Ai)N?1i=0求他們的連續(xù)相乘結(jié)果 A=ΠN?1i=0Ai尋找最優(yōu)的相乘組合，使得計(jì)算 A 所需的時(shí)間復(fù)雜度最小。 問題分析 由于矩陣乘法要求兩個(gè)相乘矩
-
動態(tài)規(guī)劃--字符串拆分
題目： 某種字符串處理語言允許程序員將一個(gè)字符串拆分為兩段。由于此操作需要復(fù)制字符串，因此要花費(fèi)n個(gè)時(shí)間單位來將一個(gè)n個(gè)字符的字符串拆為兩段。假定一個(gè)程序員希望將一個(gè)字符串拆分為多段，拆分的順序會影
-
整數(shù)劃分 －－－ 動態(tài)規(guī)劃
整數(shù)劃分 －－－ 一個(gè)老生長談的問題: 1) 練練組合數(shù)學(xué)能力. 2) 練練遞歸思想 3) 練練DP 總之是一道經(jīng)典的不能再經(jīng)典的題目: 這道好題求: 1. 將n劃分成若干正整數(shù)之和的劃分
-
HDU 2067 小兔的棋盤動態(tài)規(guī)劃
傳送門題面：小兔的棋盤 Time Limit: 1000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others)Total
