算法 拿硬幣

桌上有 n 堆硬幣,每堆的數量保存在數組 arr 中。咱們每次能夠選擇任意一堆,拿走其中的一枚或者兩枚,求拿完全部硬幣的最少次數。web 示例 1:算法 輸入:[4,2,1]數組 輸出:4svg 解釋:第一堆硬幣幣最少須要拿 2 次,第二堆最少須要拿 1 次,第三堆最少須要拿 1 次,總共 4 次便可拿完。測試 示例 2:spa 輸入:[2,3,10] int TakeCoin(vector& c
相關文章
相關標籤/搜索