Employment Planning 動規小練

employment planning

原題鏈結

對於當前月份所需人數，和僱傭最大所需人數之間的情況進行討論。

由於解雇金額和僱傭金額的存在，會存在一次性僱傭更多的人以減少解雇金額的情況，所以要討論到所需最大人數。

#include

#include
#include
#include
#include
#include
#include
#include
using
namespace std;
long
long a[15]
;//記錄每月所需要的人數
long
long dp[15]
[20005];
//第乙個為月份 第二個為僱傭人數
intmain()
scanf
("%lld %lld %lld"
,&n1,
&n2,
&n3)
;long
long i,j;
sum=0;
long
long maxx=
-10086
;for
(i=1
; i<=n; i++
)long
long sum1=0;
for(i=
1; i<=maxx; i++
)//第乙個月需要花費僱傭人數的錢和當月給工人的工資
long
long z;
for(i=
2; i<=n; i++
)//對於第二個月僱傭的所有人數的情況進行討論。
else
dp[i]
[j]=
min(dp[i]
[j],dp[i-1]
[z]+sum1);}
}}long
long ans=dp[n]
[maxx]
;//對與最後乙個月找最小值
for(i=a[n]
;i<=maxx;i++
)printf
("%lld\n"
,ans);}
return0;
}

I NEED A OFFER 動規小練

i need a offer 原題鏈結 求被錄取的最大概率也就是求不被錄取的最小概率，清楚這一點後就會簡單很多，採用01揹包來計算最小值即可，最後要注意輸出格式 include include include include include include include using namespa...

Function Run Fun 動規小練

function run fun 原題鏈結 根據題意，可以直接將遞迴方程得出，我們也可以發現，w 50,50,50 的值也就是w 20,20,20 的值，所以對於a 20 b 20 c 20的情況就可以進行特判來輸出答案，先將20 20 20的所有情況用遞迴跑出，記憶化記錄，然後讀取資料直接輸出即可...

2016 7 13 樹形動規

rmq演算法講完沒幾個小時，我們就開始了小紫中的一節 足見這個演算法很重要 樹形動歸 1.焦作一中資訊學oy 2.小黃 資訊學奧賽一本通 3.小紫 演算法競賽入門經典第二版 題型總結 來自資料1 1 加分二叉樹 區間動規 樹的遍歷 2 二叉蘋果樹 二叉樹上的動規 3 最大利潤 多叉樹上的動規 4 選...