代码随想录 day44 完全背包

class Solution {

public:

int change(int amount, vector<int>& coins) {

vector <int> dp(amount+1,0);

dp0=1;

for(int i=0;i<coins.size();i++){

for(int j=coinsi;j<=amount;j++){

dpj+=dpj-coins\[i];

}

}

return dpamount;

}

};

另外你这个是不能从大到小遍历的 因为这样的话 你就落下了重复选取的情况

class Solution {

public:

int combinationSum4(vector<int>& nums, int target) {

vector<int>dp(target+1,0);

dp0=1;

for(int i=0;i<=target;i++){

for(int j=0;j<nums.size();j++){

if(i-numsj>=0&& dpi < INT_MAX - dpi - nums\[j])

dpi+=dpi-nums\[j];

}

}

return dptarget;

}

};

第二题还是要小心啊 虽然看起来是排列 实际上是组合!!!

相关推荐
IT 行者8 小时前
SimHash 与 MinHash:相似性计算的双子星算法
算法·hash·比对
智者知已应修善业8 小时前
【51单片机8位数码管动态显示日期小数点风格】2023-11-13
c++·经验分享·笔记·算法·51单片机
智者知已应修善业8 小时前
【51单片机有三个LED 分别第一个灯闪三下 再到第二个灯又闪三下 再到第三个灯又闪三下 就这样循环程序】2023-11-16
c++·经验分享·笔记·算法·51单片机
小L~~~10 小时前
基于贪心策略的混合遗传算法求解01背包问题
python·算法
洛水水10 小时前
【力扣100题】53.最长回文子串
算法·leetcode·职场和发展
jieyucx10 小时前
Go 语言 sort 包详解:从基础排序到自定义排序(含底层原理+零基础看懂)
算法·golang·排序算法·sort
仙俊红10 小时前
Integer\int对比,equals()\hashcode面试
java·面试·职场和发展
叁散11 小时前
ESP32 LCD1602显示实验报告
算法
过期动态11 小时前
【LeetCode 热题 100】盛最多水的容器
java·数据结构·spring boot·算法·leetcode·spring cloud·职场和发展