search

lafitteee / lafiteee.github.io

0 stars 0 forks source link

01背包问题 | Lafiteee拉菲的博客 #4

Open lafitteee opened 2 years ago

lafitteee commented 2 years ago

https://lafiteee.github.io/2022/04/24/01-bei-bao-wen-ti/

  1. 最后一块石头的重量 II 乍看毫无思路，但仔细想想，这就是相当于把石头分成两堆，两堆相互碰撞，最后剩下的重量最小。那么就可以转化为01背包问题。 class Solution { public: int las