背包的日子

最新推荐文章于 2022-12-27 21:34:54 发布
最新推荐文章于 2022-12-27 21:34:54 发布
阅读量429 收藏
点赞数
分类专栏： 学习总结 文章标签： 背包
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/vegetable_bird_001/article/details/8788401
版权

任何算法都不会，刚起步时便弄了一大堆dp，以背包为甚，这主要是光哥要求的。

之后便弃之不理，如今hust常规练习赛又见背包

在校赛前，看来还得重拾；

实验室的电脑换ubuntu时，材料都丢了，还好当时的背包及dp在自己的笔记本上存着；

看以前啥都不会时，还貌似研究的挺认真，估计再看会容易些；

算法无尽，慢慢来吧；

看开了，该玩就玩会儿；

老纠结也不行啊；

我想菜鸟和屌丝一时半会儿也变不了

wingooom
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
大语言模型应用指南：交互格式
光剑书架上的书
07-09 645
随着人工智能技术的快速发展，大语言模型（Large Language Models，LLMs）已经成为了自然语言处理领域的重要突破。这些模型能够理解和生成人类语言，为各种应用场景提供了强大的支持。然而，要充分发挥大语言模型的潜力，我们需要深入理解并掌握与之交互的最佳实践。本文将重点探讨大语言模型的交互格式，为开发者和用户提供全面的应用指南。在这个快速发展的领域中，交互格式的设计和实现直接影响着用户体验和模型性能。
Algorithm：【算法进阶之路】之算法面试刷题集合—六大高级算法(枚举算法、回溯算法、递归思想、分治思想、动态规划、贪心算法)—最经典二十道算法刷题集合(问题详解+解题思路+代码实现)之最强攻略
近期请国内外头部出版社可尽快私信博主！——心比天高，仗剑走天涯，保持热爱，奔赴向梦想！低调，谦虚，自律，反思，成长，还算是比较正能量的博主，公益免费传播……内心特别想在AI界做出一些可以推进历史进程影响力的东西(兴趣使然，有点小情怀，也有点使命感呀)…
10-23 34
​ Algorithm：【算法进阶之路】之算法面试刷题集合—六大高级算法(枚举算法、回溯算法、递归思想、分治思想、动态规划、贪心算法)—最经典二十道算法刷题集合(问题详解+解题思路+代码实现)之最强攻略 目录 六大高级算法最经典二十道算法刷题集合 1、枚举算法相关的问题：约瑟夫环、排列组合 2、回溯算法相关的问题：N皇后、图的着色、全排列 3、递归思想相关的问题：斐波那契数列、汉诺塔、N皇后 4、分治算法相关的问题：快速排序/归并排序、逆序对、最大公约数
背包小结
moonlight的博客
04-28 357
先来说一下理论部分： 一.01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： f[i][v]=ma
01背包问题
最新发布
weixin_74789176的博客
12-27 158
12.27日学习总结
背包
我如一阵风飘过的博客
05-27 166
题目描述 牛牛有最多50个物品，每个物品有一个type标号，并且有一个taste值，现在要求选择若干个物品放进背包使得x * y最大，x为选择的不同type的数量，y为总的taste值之和 输入描述 第一行输入一个整数n表示物品的数量(1 ≤ n ≤ 50) 第二行输入 n个整数typei表示每个物品的类型(1 ≤ typei ≤ 100) 第三行输入n个整数tastei(-10000...
【日志】01背包（简单讨论）
本居小铃的博客
03-06 156
01背包 01背包问题简单来说，是允许放置是放或者不放这个物品的问题。 状态转移方程 虽然这玩意叫做状态转移方程，但是一直感觉还是属于递推的方式，但是由于暴力 一般的01背包问题都有如下这个状态转移方程。 f(i,j)=max⁡{f(i−1,j),f(i−1,j−v)+w} f(i,j)=\max\{ f(i-1,j),f(i-1,j-v)+w\} f(i,j)=max{f(i−1,j),f(i−1,j−v)+w} 其中，iii指的是考虑第iii个物品（前面i−1i-1i−1个物品是不考虑的，默认已经得到了
cocos2dx 背包界面的实现
sinat_28206373的博客
05-15 4745
最近的2周感觉被项目给压榨了。连着忙了2周，任务比较赶是一个，其二，是我们程序这边终于有了个管事的了。 上周6下午开会讨论了一下我们工作中的问题。主要有4个。 各个人做的事情没有人确认。所以定了个这样的流程。 通过禅道系统。 比如，现在有一个任务：背包系统。项目经理把任务会指派给策划。 策划完成策划案后，交给项目经理确认。 项目经理在确认之后，再把任务指派给美术和程序，美术和程序此时
在酷家乐做面试官的日子
小果的v：Gengda-guo博客
12-23 250
面试官心得 缓存相关（强缓存、协商缓存，由此引申 http 相关缓存知识） 计算机基础 前端对于协议这块必须是要清晰的，如果是 nodejs 团队建议加大难度 前端相关网络知识（tcp，dns，cdn，http，https，http2） 安全相关（xss、csrf） 怎么实现登录的？（cookie based、session based、jwt） https 怎么做到防止数据包被拦截的？ 证书是什么？ 几种常见加密算法，对称加密、非对称加密 设计模式、架构、编程思想 主要考察架构设计能力，
算法：动态规划
uncle_ll的博客
03-20 492
动态规划 区间调度问题 无权区间调度问题 上面是一个按照时间段发生的任务a,b,c,d,e,f,g,h，有的任务之间会有时间重叠。定义： 任务j开始于时间sjs_jsj​， 结束时间为fjf_jfj​ 如果两个任务没有重叠的时间(一个任务的结束时间小于另外一个任务的开始时间)，则两个任务互相兼容 目标：对于每个任务的权重都看作一样的，都一样重要。此时从上述任务中找到最多能互相兼容的任务集合。 从上面可以看到，兼容最多的任务集合是{b, e, h} 解决办法： 贪心算法 贪心算法总是每一步做出当前最优
求任意一整数的各位数和
#include<?>
03-25 1069
int sum(int x) { int sum = 0; while (x > 0) { sum += x % 10; x /= 10; } return sum; }
jsp search
#include<?>
10-30 838
查询结果               您选择的查询条件为： String[] re = request.getParameterValues("re"); String sqlplus=""; if(re != null) {  for(int i = 0;i  request.setCharacterEncoding("UTF-8");   if(re[i]
Sublime Text3实用技巧
#include<?>
11-09 633
作为一款编辑器神器，自然要有如下条件： 轻量，可配置，插件丰富、安装方便，支持多平台 跳转方便、快捷键实用，提高编程效率 可自动注释，可格式化。手残党必备。 常用配置 Package Control 离线安装 Package Control是一个为了方便管理插件的插件 打开Sublime Text ，点击 Preferences &gt; Browse Packages ...
关于最小生成树
#include<?>
05-02 626
1.prim与Kruskal的选择问题； prim(选点法)适合于稠密图，即若边比较多，则可用prim； Kruskal(选边法）若边比较少，具体给出了上限值，或是问最小生成树中边的问题时，则用Kruskal，比如，求最小生成树中最小最长的边；
常用网站链接
#include<?>
02-27 596
1.python风格指南
poj2141 字符输入
#include<?>
04-02 535
#include #include #include #define maxn 11000 using namespace std; char s[300]; char ss[1000]; int main(){ for(int i=0;i<26;i++) scanf("%c",&s[i]); getchar(); ge
单例模式理解
#include<?>
11-22 441
动机； 对于系统中的某些类来说，只有一个实例很重要，例如，一个系统中可以存在多个打印任务，但是只能有一个正在工作的任务；一个系统只能有一个窗口管理器或文件系统；一个系统只能有一个计时工具或ID(序号)生成器。如在Windows中就只能打开一个任务管理器。如果不使用机制对窗口对象进行唯一化，将弹出多个窗口，如果这些窗口显示的内容完全一致，则是重复对象，浪费内存资源；如果这些窗口显示的内容不一致，则
asas
#include<?>
10-30 424
String path = request.getContextPath(); String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/"; %>       ">         会员情况查询        
小知识，考前必看
#include<?>
04-01 399
1.无论何时只用double,不用float 2.数组开过大，也肯能会超时； 3.pow(double m,double n):   表示m^n;而且m,n必须为double型，若为整型，即使有的编译器可通过，但提交会CE； 4.浮点型转为整型需要加0.5;int tmp=(int)(pow(double m,double n)+0.5); 5.cin的输入比scanf慢，所以有时某个ca
01背包问题详解与多重无限背包策略
"背包问题九讲【经典讲义】深入解析了三种经典的背包问题类型：01背包问题、多重背包问题和无限背包问题。01背包问题是最基础的形式，假设每种物品仅有一件可供选择，目标是确定哪些物品组合能最大化背包的价值。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值