简单的动态规划——装箱问题

最新推荐文章于 2024-06-20 16:04:20 发布

您还不是尊贵的会员身份

最新推荐文章于 2024-06-20 16:04:20 发布

阅读量3.2k

点赞数 1

分类专栏：杂题文章标签：动态规划递归搜索

本文链接：https://blog.csdn.net/u011469138/article/details/78855405

版权

该博客探讨了如何使用动态规划方法解决装箱问题，即在已知箱子容积和各物品体积的情况下，选择物品以使箱子剩余容积最小。文章提到了搜索递归和记忆化搜索作为解决问题的思路。

摘要由CSDN通过智能技术生成

装箱问题

告诉你箱子的容积为多少，告诉你有N件物品和每一件物品的体积，问如何选择物品才能令箱子的剩余容积最小。
搜索递归

#include<bits/stdc++.h>
using namespace std;
int p;
int v[40];
int n;
int dp(int i,int j)
{ int ans=j;
  if(i==0) {ans=j;return ans;}
  else if(ans<v[i])

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

您还不是尊贵的会员身份

关注关注

1
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
简单的动态规划——装箱问题

装箱问题告诉你箱子的容积为多少，告诉你有N件物品和每一件物品的体积，问如何选择物品才能令箱子的剩余容积最小。搜索递归#include<bits/stdc++.h>using namespace std;int p;int v[40];int n;int dp(int i,int j){ int ans=j; if(i==0) {ans=j;return ans;} else
复制链接

扫一扫