在家的時候一百個不願意做事。
到姥姥家反倒寫的起勁。。。
我就是嘚瑟。。。
序列型動態規劃第一題：
題目：某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。
輸入描述：輸入飛彈依次飛來的高度（雷達給出的高度資料是不大於30000的正整數）
輸出描述：輸出這套系統最多能攔截多少飛彈，如果要攔截所有飛彈最少要配備多少套這種飛彈攔截系統。
樣例輸入：389 207 155 300 299 170 158 65
樣例輸出：
資料範圍及提示;我的答案：飛彈的高度<=30000，飛彈個數<=20
感覺序列型和揹包型的區別並沒有我想的那麼大。
本質上還是動態規劃。
用填表就能解決。
這道題用dp+貪心來解決就夠了。
特別鬼畜的是這道題的輸入，順便學了一波freopen
freopen("in.txt","r",stdin); r代表讀檔案，stdin是輸入
用dev時要將輸入重定向到檔案，否則會在while那裡迴圈等待，所以要用檔案。
提交的時候不用因為**上面會自動重定向。
這句話在**上提交的時候注釋掉都不行，他會自動檢測到你的**含有freopen，就算是注釋他都會查到。
所以要刪掉。
不知道貪心用在第二問上是不是嚴謹。不過每次ac了之後我就不想再想了。。。
**：
#include using namespace std;
int missile[21]; //飛彈高度
int dp[21]; //dp[i]打到第i顆，最大顆數
int flag[21];
void downdp(int n)
for(i=0;i<=n;i++)
} }
for(i=0;i<=n;i++)
看見線段覆蓋頭疼。。。
16:30了，也該吃飯了，就醬吧~
這個假期至少要公升鑽石鴨~
加油~
打卡第十七天
第二次了，又沒過.有時候會有一種失敗感,這幾年好像什麼都沒做好，過的好像也不是很開心。昨天兵查過成績後心情就低落起來了，尤其是聽到晨晨得知她沒過時發出的驚訝聲音 你竟然沒過？時，心情立馬跌到了谷底，回到宿舍就再也繃不住了，大哭了一場，媽媽打 詢問情況，看到女兒哭的傷心，竟也無措起來，不知如何安慰。於...
失業第十七天
失業過了十七天，今天進行了第三場面試，說來也巧有好幾個同學在面試的公司，哈哈哈 找個角落了解下內幕 每個公司都有各自的風格，每個面試官也有各自的特點，才面了三家公司就感受到了完全不同的形式，只有hr面試的內容基本相似，簡單說說吧 第一家 技術面試筆試 上機面試內容就聊聊題目，接著聊聊學校生活，在聊的...
寒假第十七天
python連線資料庫 今天學習了一下python如何連線資料庫以及增刪改查 首先我用的是pymysql，是python連線mysql的乙個庫 首先先得安裝pymysql 命令pip install pymysql 具體 import pymysql 引用pymysql模組 開啟資料庫連線db py...