左神算法学习日记——动态规划进阶

给定一个数组,经过给数组中每个数一个整数倍的值,求和为aim的全部可能性。 int recMonnum(vector<int>& arr, int index, int aim) { if (index == arr.size())//当aim被减为0时,说明当前策略符合要求 return (aim == 0 ? 1 : 0); int res = 0; for (int i = 0;
相关文章
相关标签/搜索