当前位置: 首页 > news >正文

代码随想录算法训练营第36期DAY46

DAY46

完全背包

在闫氏DP法里学过:第i个物品选k个,纸质直至不能选,k从0开始取。就有递推式了。

代码随想录的视频也看了。

518零钱兑换ii

注意与 目标和 那题区分开。

完全背包问题,正向遍历背包容量,就能实现“多次取”

  1. class Solution {
  2. public:
  3.     int change(int amount, vector<int>& coins) {
  4.         vector<intdp(amount+1);
  5.         dp[0]=1;
  6.         for(int i=0;i<coins.size();i++){
  7.             for(int j=coins[i];j<=amount;j++)
  8.             dp[j]+=dp[j-coins[i]];
  9.         }
  10.         return dp[amount];
  11.     }
  12. };

377组合总和iv

  1. class Solution {
  2. public:
  3.     int combinationSum4(vector<int>& nums, int target) {
  4.         vector<intdp(target+1);
  5.         dp[0]=1;
  6.         for(int i=0;i<=target;i++){
  7.             for(int j=0;j<nums.size();j++){
  8.                 if(i>=nums[j]&&dp[i]<INT_MAX-dp[i-nums[j]])
  9.                 dp[i]+=dp[i-nums[j]];
  10.             }
  11.         }
  12.         return dp[target];
  13.     }
  14. };

晚些时候发新专栏,学习图神经网络。

http://www.lryc.cn/news/359595.html

相关文章:

  • 港湾周评|李小加“刀刃向内”裁员
  • 超大功率光伏并网逆变器学习(三相)
  • 大豆、棉花深度学习数据集大合集
  • 教育数字展馆助力全球教育传播,科技引领数字化教育潮流
  • 14.微信小程序之地理定位功能
  • 理解lambda表达式
  • 【面试】Java的前端编译器和后端编译器
  • 教育小程序的性能优化:从前端到后端的综合提升策略
  • 单链表实现通讯录
  • Linux 命令操作技巧
  • 深度学习21天 —— 卷积神经网络(CNN):识别验证码( 第12天)
  • 利用 Docker 简化Redis部署:快速搭建Redis服务
  • Web前端框架:深入探索与实践
  • 【算法】贪心算法——柠檬水找零
  • Jmeter安装教程
  • 关于磁盘管理
  • 人大金仓数据库大小写不敏感确认
  • 【Java】还有人不懂继承?25 个 Case 包教包会
  • Qt实现窗口失去焦点抖动功能
  • Flink 数据源
  • 在本地电脑中如何用命令操作远程服务器上的数据库
  • uniApp子组件监听数据的变化的方法之一
  • Python容器化技术的15个Docker实践
  • QT天气预报项目(写在简历上)
  • 从零到一建设数据中台 - 数据可视化
  • 一步步实现知乎热榜采集:Scala与Sttp库的应用
  • Windows和Linux系统部署Docker(2)
  • PyCharm中快速搭建Python虚拟环境的指南
  • C++模板元编程
  • Lambda表达式与函数式接口