1.題目編號：1007
2.簡單題意：有一天gameboy正走在回家的小徑上時，忽然天上掉下大把大把的餡餅。這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於小徑兩側都不能站人，所以他只能在小徑上接。但他每秒種只有在移動不超過一公尺的範圍內接住墜落的餡餅。為了使問題簡化，假設在接下來的一段時間裡，餡餅都掉落在0-10這11個位置。開始時gameboy站在5這個位置，因此在第一秒，他只能接到4,5,6這三個位置中其中乙個位置上的餡餅。給出t秒時餡餅會落到點x處，問gameboy最多可能接到多少個餡餅？（假設他的揹包可以容納無窮多個餡餅）
3.簡單思路形成過程：
看到這道題就想到是動態規劃問題，用dp[i][j]代表i時刻的時候在j座標最多能接到的餡餅數，那麼可以寫出它的狀態轉移方程：dp[i][j]=max+dp[i][j];從最大的時間開始找哪個座標能接到餡餅的數目最多。因為開始時是在5這個位置，倒著推最後dp[0][5]就是要輸出的最大值。
4.感悟：最重要的就是找到狀態轉移方程，只有找到了它，**其實就好寫了，思想很重要！
5.ac的**：
#include
#include
#include
using namespace std;
int max_3(int a,int b,int c)
cout原題：
problem description
都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於小徑兩側都不能站人，所以他只能在小徑上接。由於gameboy平時老呆在房間裡玩遊戲，雖然在遊戲中是個身手敏捷的高手，但在現實中運動神經特別遲鈍，每秒種只有在移動不超過一公尺的範圍內接住墜落的餡餅。現在給這條小徑如圖示上座標：
為了使問題簡化，假設在接下來的一段時間裡，餡餅都掉落在0-10這11個位置。開始時gameboy站在5這個位置，因此在第一秒，他只能接到4,5,6這三個位置中其中乙個位置上的餡餅。問gameboy最多可能接到多少個餡餅？（假設他的揹包可以容納無窮多個餡餅）
input
輸入資料有多組。每組資料的第一行為以正整數n(0
output
sample input
65 14 1
6 17 2
7 28 30
LeetCode第三十六題 Python實現
title leetcode no.36 categories tags 判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。上圖...
練習（三十六）
人類都有說話的能力，那如何使用電腦程式來描述這一特徵呢？如果是中國人，那麼語言能力就直接輸出 中國人說中國話 如果是美國人，那麼語言能力就直接輸出 美國人說英語 分別在測試類中建立2個物件 如何用物件導向的知識實現特點？分析 中國人和美國人都是人類 可以用物件導向的繼承關係 人類為父類，但是人類父類...
求比賽名次 微軟面試100題 第三十六題
題目要求 n支隊伍比賽，分別編號為0，1,2,n 1，已知它們之間的實力對比關係儲存在乙個二維陣列w n n 中，w i j 的值代表編號為i，j的隊伍中更強的一支,所以w i j i或者j.現在給出它們的出場順序，並儲存在陣列order n 中，比如order n 那麼第一輪比賽就是4對3,5對8...