台部落Wonz5130

揹包問題模板 01 揹包問題一維數組（滾動數組）模板 for(int i = 1; i <= m; ++i){ //小於等於總個數，從 1 開始 for(int j = T; j >= 0; --j){ //逆序

2019-03-22 16:02:06

動態規劃專題 HDU 2041 超級樓梯題目描述輸入輸出樣例思路仔細分析一下題目，發現其實就是 Fibonacci 。遞推關係如下： dp[i] = dp[i-1] + dp[i-2]; 可以直接打表。代碼

2019-03-22 16:02:06

快速冪題目鏈接題目描述輸入b，p，k的值，求b^p mod k的值。其中b，p，k*k爲長整型數。輸入輸出格式時空限制時間：1000ms 空間：128MB 代碼 #include <iostream> #inc

2019-03-22 16:02:06

動態規劃專題 HDU 2084 數塔題目描述輸入輸出樣例時空限制 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O

2019-03-22 16:02:06

動態規劃專題 PAT A1007 Maximum Subsequence Sum (25’) 題目思路三種情況最大連續子序列和唯一：輸出最大值，以及首尾兩個元素最大連續子序列和不唯一：輸出最大值，以及最小的首尾兩個

2019-03-22 16:02:06

動態規劃專題 HDU 2044 一隻小蜜蜂… 題目描述輸入輸出樣例思路仔細分析一下題目，發現每個蜂房只可能從左側或者上側進入，發現其實就是 Fibonacci 。另外，不管起始、終止位置在哪，都可以等價於從 1 到

2019-03-22 16:02:06

動態規劃專題 HDU 2018 母牛的故事題目描述輸入輸出樣例思路因爲本題數據比較弱，可以採用打表，直接輸出。先找規律，n <= 4 時，母牛數量就是年份。之後，就是前一年數量加上前三年的數量（因爲此時最先出身的

2019-03-22 16:02:06

動態規劃專題 HDU 2050 折線分割平面題目描述輸入輸出樣例思路仔細分析一下題目，關鍵是找到遞推關係。折角的地方、射線只能分隔出一個平面，線段可以分出兩個平面。遞推關係如下： dp[i] = 2*i*i-i+

2019-03-22 16:02:06

動態規劃專題洛谷 P1164 小A點菜題目背景題目描述輸入輸出格式時空限制時間：1000ms 空間：128MB 思路法一：揹包問題的動態規劃遞推公式 1. 錢剛剛好，吃這道菜，即放入揹包：dp[i][

2019-03-16 15:58:22

動態規劃專題洛谷 P1048 採藥題目描述輸入輸出格式說明對於 30% 的數據，M ≤ 10；對於全部的數據，M ≤ 100。 NOIP 2005 普及組第三題時空限制時間：1000ms 空間：128MB

2019-03-16 15:58:11

最近在備戰藍橋杯，這是動態規劃的專題訓練。洛谷 P1060：開心的今明。題目描述輸入輸出格式時空限制時間：1000ms 空間：65MB 說明 NOIP 2006 普及組第二題思路這是一道基礎的 0

2019-03-16 15:58:11

動態規劃專題洛谷 P1616 瘋狂的採藥題目背景題目描述輸入輸出格式說明時空限制時間：1000ms 空間：128MB 思路這是一道完全揹包問題，大致模板和 01揹包是一樣的，遞推關係也和

2019-03-16 15:58:11

動態規劃專題。洛谷 P1064 金明的預算方案題目描述輸入輸出格式說明 NOIP 2006 提高組第二題時空限制時間：1000ms 空間：128MB 思路這是帶附件的揹包問題，我也是第一次接觸，看了

2019-03-16 15:58:00

動態規劃專題洛谷 P1049 裝箱問題題目描述輸入輸出格式說明 NOIP 2001普及組第4題時空限制時間：1000ms 空間：128MB 思路這題也比較基礎，直接上遞推公式。 dp[j] = max(

2019-03-16 15:58:00

這學期補修《Java 編程》這門課，需要安裝 Java 開發工具和集成工具。這裏選擇安裝 Java SE SDK 和 Eclipse。一、安裝 SDK 進入官網，點擊 Downloads ，如下圖。然後，選擇 Java

2019-03-11 15:16:22