有n塊石頭分別在x軸的0,1,2…n-1位置.乙隻青蛙在石頭0,想跳到石頭n-1,如果青蛙在第i塊石頭上它最多可以向右跳距離ai,問青蛙是否能調到石頭n-1上.
eg:輸入:a=[2,3,1,1,4]
輸出:true
①最後一步
②子問題
設f[j]表示青蛙能不能跳到石頭j
f[j] = or(f[i] and i+a[i] >=j)列舉上乙個跳到的石頭i (青蛙能不能跳到石頭i && i向右的最大距離大於等於i和石頭j之間的距離)
只要有乙個i滿足即為true,否則為false.
①初始條件:f[0] = true
②邊界條件:無
從小到大
#include #include using namespace std;
int main()
f[0] = true;
for(int j =1;j=j)//能跳到第i塊石頭上並且當前位置加上第i塊石頭上能跳的最大距離》=目標石頭的位置}}
cout
}
刪括號 判斷可行性的dp
給你乙個合法的括號序列s1，每次你可以刪除乙個 你可以刪除0個或者多個 求能否刪成另乙個括號序列s2 輸入描述 第一行輸入乙個字串s 2 s 100 第二行輸入乙個字串t 2 t 100 輸出描述 如果可以輸出 possible 否則輸出 impossible 示例1 輸入複製 輸出 複製 poss...
軟體工程3 可行性分析
壓縮簡化的系統分析和設計的過程 可行性研究的最根本的任務 是對以後的方針提出建議 可行性研究需要的時間長短 取決於工程的規模，一般來說，可行性研究的成本知識預期工程總成本的5 10 指定工程進度表 評估人員和資源 指定進度表 使用時間點和時長 生命週期每個階段的成本 下乙個階段的詳細進度表和成本估計...
軟體工程導論學習筆記（3） 可行性研究過程
1.複查系統規模和目標 明確要解決的問題。刪掉含糊不清的表述，增加限制條件。比如 我想解決大學生的二手買賣市場資訊不充分的問題。大學生 就是限制條件，不是成年人，不是小學生，而是大學生，資訊不充分 也很關鍵，不是沒有買賣市場，也不是不想買賣，而是買賣的雙方都找不著對方，或者說很難找著。2.研究目前正...