一、动态规划与0/1背包问题在python编程导论这本书中是这样引入背包问题的一个小偷入室盗窃发现的物品有几种，他们价值不同但是重量也不同，而且背包空间有，那么该带走什么才能利益最大化。这就涉及到最优解问题。用贪婪算法的话，时间复杂度为贪婪算法的时间复杂度是O(nlog(n))无法确保解是最优解。 那么如何来规范定义0/1背包问题： 个物品都可以用一个值对<价值, 重量>表示； 1）
转载
2024-06-24 09:49:11
39阅读
原题：http://bailian.openjudge.cn/practice/4110/ 描述 圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大 ...
转载
2021-07-14 15:58:00
357阅读
2评论
圣诞老人（html）
原创
2023-05-13 18:29:13
68阅读
作者：周湘，我们进入Ps新建文件，然后把图片准备好，准备好之后开始制作圣诞老人图片。先把帽子的样子规划好，然后做下面一部分，帽子的样子做好之后就开始做下面的了。下面的图形像三角形，在这个图形的左边有阴影部分，圣诞老人的表面部分就做好了，现在下一部分。现在开始做第二部分，首先把上面的图形加上一个浅白色阴影部分，在图形的左下角边缘部分画一个白色的圆，在圆的左上边加上一个浅黑色的阴影部分。然后，在两个红
问题描述：圣诞节来临了，圣诞老人准备分发糖果，现在有很多箱不同的
原创
2023-06-27 10:22:25
333阅读
还是要感谢大佬的文章，让我快要爆满的磁盘腾出了大部分空间，保住了写过代码的小命，现在介绍的1.1版本打包后仅仅七十多兆。不扯了，下面开始介绍原理：先看一下本次程序效果： 上代码： 这次代码较上个版本有略微的修改：
转载
2023-12-19 23:44:17
169阅读
前言嗨喽~大家好呀，这里是魔王呐 ❤ ~今天，我就来给大家分享一下python制作的几种圣诞树吧~一：唯美圣诞代码展示导入模块import turtle as t
from turtle import *
import random as r
import timen = 100.0
speed("fastest")
screensize(bg='black')
left(90)
forwar
转载
2023-11-18 15:43:03
500阅读
问题描述圣诞节来临了，圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿雪橇最多只能装下重量W的糖果。请问圣诞老人最多能带走多大价值的糖果。...
原创
2021-07-12 15:05:52
124阅读
不要心急，盯着图片看5秒思路要点：通过缩放获取等比大小的一组图片将上述图片叠加到固定大小的底图中按顺序组合图片生成动图1图片缩放本篇文章的大部分工作都是基于opencv实现，而opencv进行图片缩放是极其容易的，不过这次我们要生成的是一组等比缩放的图片，所以在cv2.resize方法的使用上可能跟以往略有出入，先来看函数原型：cv2.resize(src, dsize[, dst[,
转载
2023-12-26 18:16:02
27阅读
转载
2023-12-05 07:14:57
109阅读
甜蜜的圣诞即将到来，大餐、约会好像已经不能满足大家的胃口，有空的时候跟圣诞老人聊聊天，提前体验一下圣诞的缤纷？
12月15日消息，微软于12月13日宣布，Windows Live Messenger今年圣诞节为孩子们推出和圣诞老人聊天的服务。
添加Santa Claus为联
原创
2006-12-15 10:57:30
568阅读
1评论
前言贪心算法或贪心思想，即采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。以下是我在leetcode上面做过的一些经典贪心算法类型题，在此将解题思路分享出来，如有不正确的地方欢迎指正。455.Assign cookies（Easy)题目描述有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃一个饼干，且只有饼干的大小不小于孩子的饥饿度时，这
转载
2023-12-01 13:15:42
61阅读
贪心算法和分治算法、动态规划算法、回溯算法都是一种编程思想，深入理解这些编程思想，我们也可以根据实际情况设计自己的算法。一 贪心算法原理贪心算法的原理比较简单，就是对问题求解的时候，每步都选择当前的最优解，然后已期望得到全局最优解。贪心算法的适用场景是每次选择是没有状态的，也就是不会对后面的步骤产生影响。二 贪心算法举例同样用老师课件中的两个例子：背包问题：假如我们有一个可以装100kg物品的背包
转载
2023-12-12 17:33:54
119阅读
目录贪心算法概念经典问题:部分背包时间复杂度优缺点适用场景 贪心算法概念贪婪算法（Greedy）的定义： 在每一步选中都采取在当前状态下最好或最优的选择，从而希望结果是全局最优的算法。贪婪算法：当下做局部最优判断，不能回退 （能回退的是回溯，最优+回退是动态规划）由于贪心算法的高效性以及所求得答
转载
2024-01-01 16:33:42
96阅读
目录贪心算法的基础知识分糖果 (LeetCode 455)摇摆序列(LeetCode 376)移除K个数字(LeetCode 402)跳跃游戏1 (LeetCode 55)跳跃游戏2 (LeetCode 45)射击气球(LeetCode 452)1. 贪心算法的基础知识贪心算法就是每次都贪心地选择当前最好的那个(局部最优解)，不去考虑以后的情况，而且选择了就不能够“反悔”了，如果原问题满足贪心选择
转载
2024-05-29 11:21:42
57阅读
搞定大厂算法面试之leetcode精讲4.贪心目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.并查集24.其他类型题什么是贪心算法贪心
转载
2024-07-08 15:39:59
34阅读
题目:有 nijAi,j=Aj,i(n≤100)，现在给出由 m(≤1e5)A，求：在所有 "有子序列 A 的序列中"，总花费最小的序列的花费为多少。 输入格式 第 1nm。 第 2∼m+1行：第 i+1iAi。 第 m+2∼n+m+1n0。 输出格式 共一行
转载
2023-07-04 19:30:24
126阅读
文章目录贪心算法简介LeetCode 45跳跃游戏LeetCode 55跳跃游戏 || 记录一些自己学到的知识，同时希望能帮到各位小伙伴们学习一些东西，如果有什么写的不好的地方或者需要更改的，还请大佬指正 贪心算法简介贪心算法(又称贪婪算法)是指：在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的（全局的）最优解。贪心算法每一步必须满足一下条件：
转载
2024-08-12 17:57:11
34阅读
【数据结构与算法-贪心算法经典例题汇总】典例1、分发糖果/分发饼干（easy）典例2、摇摆序列（medium）典例3、移除K个数字（medium）典例4、跳跃游戏-a（medium）典例5、跳跃游戏2（hard）典例6、用最少数量的箭射击气球（medium）典例7、最优加油策略（hard） 基础搭建：从钞票找零与最佳的实际情况中理解贪心算法的思想：尽可能的使用较大的面值的钞票支付，需要的钱张数最
转载
2023-12-07 08:33:37
1332阅读
Prim与Dijistra算法有异曲同工之妙，只不过Dijistra是求最短路径，每次添加到集合中的是到固定起始点的最短距离，而Prim是求最小生成树，是整个图所有权重的最小和，每次添加到集合中的是到整个集合最短距离的点。Prim算法具体如下所示：1 #include <iostream>
2
3 using namespace std;
4
5 #define INF 1
转载
2023-06-21 22:21:11
105阅读
