Codevs 1570 去看電影

時間限制: 1 s

空間限制: 128000 kb

題目等級 : ** gold

題解檢視執行結果

農夫約翰帶著他的一些奶牛去看電影。而他的卡車最多只能載重c(100<=c<=5000)

公斤，總體上來說，他想在不超過限制的前提下盡可能多地帶走牛。

給出n (1 <= n <= 16)頭奶牛的體重w_i,計算約翰可以帶去看電影的奶牛的最大

重量。輸入描述 input description

* 第 1 行: 2個用空格隔開的整數 c , n

* 第 2 至 n+1 行: 分別表示每頭奶牛的體重 w_i

輸出描述 output description

* 乙個整數，表示可以帶去看電影的奶牛的最大重量

樣例輸入 sample input

259 5

8158

4233

61樣例輸出 sample output

資料範圍及提示 data size & hint

81+58+42+61 = 242; 這個是最大重量

#include#include

using
namespace
std;
int n,m,w[20
],ans;
bool vis[20
];void dfs(int x,int
sum)
if(sum+w[x]<=m)dfs(x+1,sum+w[x]);
dfs(x+1
,sum);
}int
main()

#include#include

using
namespace
std;
int n,m,dp[80010],w[20
];int
main()

157 掃瞄器使用

雙面影印，上面朝向自己為影印的上方！安裝驅動程式 colornetworkscangear v271 win zh setup.exe 安裝完成後，對照說明檔案進行配置，下面擷取 windows 7 的部分。對於 windows 7 1 單擊 開始 指向 控制面板 然後依次單擊 系統和安全 wind...

1 5 7 Python匿名函式

1.匿名函式的核心 一些簡單的需要用函式去解決的問題，匿名函式的函式體只有一行 2.引數可以有多個，用逗號隔開 3.返回值和正常的函式一樣可以是任意的資料型別 請把下面的函式轉換成匿名函式 def add x,y return x y add 結果 sum1 lambda x,y x y print...

157 判斷數字是否回文

題目如下 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。解題思路 1 如果x是負數或者x是最低位為0...