題目描述：
某小紅薯在小紅書的活動中**中了一定價值的薯券，這些薯券可以用來購買一批商品，求有多少種購買組合。其中一件商品可以買多件。
輸 入:薯券金額、商品分別**
輸出 :組合數
例：輸入 10 [2,3,5]
輸出 4
題解:組合數:[2,2,2,2,2],[2,2,3,3],[2,3,5],[5,5]
解題思路：
動態規劃，看了其他同學的**，解釋一下**含義：一定要注意題述的輸入形式，這道題中，輸入是乙個整數和乙個字串，讀取到有效數字後，dp[j]=dp[j]+dp[j-data[i]],其中，data[j]代表總數為j時一共可以有的組合方案。
#include
#include
using
namespace std;
intmain()
; dp[0]
=1; vector<
int> data;
string stringdata;
cin >> stringdata;
while
(i < stringdata.
length()
) data.
push_back
(sum);}
else
}for
(int c =
0; c < data.
size()
; c++)}
cout << dp[n]
<< endl;
}
美團2018測開程式設計題 改卷子 魔法表
時間限制 c c 語言 2000ms 其他語言 4000ms 記憶體限制 c c 語言 65536kb 其他語言 589824kb 題目描述 時辰送給了她的女兒凜一塊魔法表，但是魔法表的表針總是指向奇怪的地方，所以凜決定修理一下這塊表。當前表的指標指向了乙個方向n1 在 0 度到 359 度之間，正...
程式設計題 擊敗魔物 小紅書 二分查詢
我們把問題分解成兩個子問題 1.已知 必殺技傷害x 驗證能否獲勝 2.二分查詢能夠獲勝的最小傷害x 考慮二分查詢的上下邊界 package main import fmt sort 求和 func sum arr int ans int return 求較小值 func min i,j int in...
騰訊程式設計題 構造回文 js 動態規劃
給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。輸入例子1 abcda go...