2023年3月27日c++學習
dp（動態規劃）2
山東農業大學數學類4班趙景樂
在動態規劃中可能會遇到多組輸入的情況，如果在迴圈中寫a[10000]=;系統會提示警告，這時就需要用到重置陣列。
標頭檔案：#include
如：memset(a,0,sizeof(a));
將陣列a中的所有元素換為0；
在上次的部落格中說到了dp會帶來的重複計算的問題，可以通過記憶化搜尋的方式減少計算，思想是判斷這次的計算是否在之前算過，**如下：
int max(int i,int j) //乙個最大值函式
記憶化搜尋也是一種思想，因此不需要標頭檔案。
動態規劃 DP 2
錯排公式 f n n 1 f n 1 n 1 f n 2 遞推 題目1451 不容易系列之一 題目描述 大家常常感慨，要做好一件事情真的不容易，確實，失敗比成功容易多了！做好 一件 事情尚且不易，若想永遠成功而總從不失敗，那更是難上加難了，就像花錢總是比掙錢容易的道理一樣。話雖這樣說，我還是要告訴大...
動態規劃 dp
威威貓系列故事 打地鼠 威威貓最近不務正業，每天沉迷於遊戲 打地鼠 每當朋友們勸他別太著迷遊戲，應該好好工作的時候，他總是說，我是威威貓，貓打老鼠就是我的工作！無話可說.我們知道，打地鼠是一款經典小遊戲，規則很簡單 每隔乙個時間段就會從地下冒出乙隻或多隻地鼠，玩遊戲的人要做的就是打地鼠。假設 1 每...
動態規劃，dp
線性動規區間動規樹形動規 區間動規 根據題目要求，全域性最優滿足區域性最優 典型題例 加分二叉樹 洛谷1040 題目介紹 題目描述 設乙個n 個節點的二叉樹t 的中序遍歷為 1,2,3,n 其中數字 1,2,3,n 為節點編號。每個節點都有乙個分數 均為正整數 記第j 個節點的分數為dj。二叉樹t ...