网站主题旁边的图标怎么做的做衣服 网站

张小明 2025/12/29 0:29:01
网站主题旁边的图标怎么做的,做衣服 网站,东营市招标采购信息网,做网站的网址怎么弄一、什么是动态规划 动态规划(Dynamic Programming,简称DP)是一种将复杂问题分解为更小的子问题来求解的算法思想。它特别适用于具有重叠子问题和最优子结构性质的问题。 核心思想 分解问题:将原问题分解为若干个子问题 存储中间结果:避免重复计算子问题 构建最终解:从…一、什么是动态规划动态规划(Dynamic Programming,简称DP)是一种将复杂问题分解为更小的子问题来求解的算法思想。它特别适用于具有重叠子问题和最优子结构性质的问题。核心思想分解问题:将原问题分解为若干个子问题存储中间结果:避免重复计算子问题构建最终解:从子问题的解构建原问题的解二、动态规划的核心要素最优子结构一个问题的最优解包含其子问题的最优解。示例:最短路径问题如果从A到C的最短路径经过B,那么从A到B和从B到C的路径也分别是各自的最短路径。重叠子问题在递归求解过程中,相同的子问题会被多次计算。示例:斐波那契数列计算F(5)需要计算F(4)和F(3)计算F(4)需要计算F(3)和F(2)F(3)被重复计算三、动态规划的两种实现方法自顶向下(记忆化搜索,Memoization)deffibonacci_memoization(n,memo=None):"""自顶向下:记忆化搜索"""ifmemoisNone:memo={}# 如果已经计算过,直接返回ifninmemo:returnmemo[n]# 基本情况ifn=1:returnn# 递归计算并存储结果memo[n]=fibonacci_memoization(n-1,memo)+fibonacci_memoization(n-2,memo)returnmemo[n]# 测试print("斐波那契数列(记忆化搜索):")foriinrange(10):print(f"F({i}) ={fibonacci_memoization(i)}")自底向上(制表法,Tabulation)deffibonacci_tabulation(n):"""自底向上:制表法"""ifn=1:returnn# 创建DP表dp=[0]*(n+1)dp[1]=1# 填充DP表foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]deffibonacci_optimized(n):"""空间优化的斐波那契"""ifn=1:returnn prev2,prev1=0,1# F(0), F(1)foriinrange(2,n+1):current=prev1+prev2 prev2,prev1=prev1,currentreturnprev1# 测试print("\n斐波那契数列(制表法):")foriinrange(10):print(f"F({i}) ={fibonacci_tabulation(i)}")四、经典动态规划问题0-1背包问题defknapsack_01(weights,values,capacity):""" 0-1背包问题 weights: 物品重量列表 values: 物品价值列表 capacity: 背包容量 """n=len(weights)# 创建DP表:dp[i][w]表示前i个物品在容量w下的最大价值dp=[[0]*(capacity+1)for_inrange(n+1)]# 填充DP表foriinrange(1,n+1):forwinrange(1,capacity+1):# 如果不选第i个物品dp[i][w]=dp[i-1][w]# 如果选第i个物品(前提是容量足够)ifweights[i-1]=w:dp[i][w]=max(dp[i][w],dp[i-1][w-weights[i-1]]+values[i-1])# 回溯找出选择的物品selected_items=[]w=capacityforiinrange(n,0,-1):ifdp[i][w]!=dp[i-1][w]:selected_items.append(i-1)w-=weights[i-1]returndp[n][capacity],selected_items[::-1]# 测试weights=[2,3,4,5]values=[3,4,5,6]capacity=8max_value,items=knapsack_01(weights,values,capacity)print(f"\n0-1背包问题:")print(f"最大价值:{max_value}")print(f"选择的物品索引:{items}")最长公共子序列(LCS)deflongest_common_subsequence(text1,text2):""" 最长公共子序列 返回LCS的长度和序列 """m,n=len(text1),len(text2)# dp[i][j]表示text1[0:i]和text2[0:j]的LCS长度dp=[[0]*(n+1)for_inrange(m+1)]# 填充DP表foriinrange(1,m+
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

windows10前段网站建设做相同性质的网站算侵权吗

Kotaemon日志系统分析:监控与调试不再是难题在嵌入式设备和边缘计算场景中,我们常常面临一个令人头疼的问题:设备部署在无人值守的现场,运行过程中一旦出现异常,开发者却无从得知发生了什么。没有屏幕、网络不稳定、资…

张小明 2025/12/27 21:21:46 网站建设

容桂佛山做app网站上海网站建设q.479185700棒

Findroid终极指南:解决Android媒体播放痛点 【免费下载链接】findroid Third-party native Jellyfin Android app 项目地址: https://gitcode.com/gh_mirrors/fi/findroid 在移动设备上享受高质量媒体内容时,传统播放器常常面临兼容性差、格式支持…

张小明 2025/12/27 21:19:44 网站建设

宁波网站优化体验推荐ps制作网站效果图

第一章:Open-AutoGLM数据同步实战概述Open-AutoGLM 是一个面向大语言模型训练数据自动化构建与同步的开源框架,专注于实现多源异构数据的高效采集、清洗与标准化输出。其核心设计目标是支持从公开数据集、API 接口、数据库及网页爬虫等多种渠道获取原始文…

张小明 2025/12/27 21:17:41 网站建设

公司网站可以自己建立吗长沙网络推广软件

信息生产者的角色演变 在GEO驱动的未来信息生态中,各类信息生产者的角色和定位将发生深刻变化。 传统媒体需要从“新闻生产者”转型为“权威信息验证者”。当AI能够快速生成事实性内容摘要时,媒体的核心价值不再是第一时间报道,而是提供深度…

张小明 2025/12/27 21:15:39 网站建设

网站验证码体验wordpress屏蔽国内ip

本地部署ACE-Step音乐生成模型完整指南 你有没有试过,在深夜剪辑视频时,突然卡在配乐环节——脑海里明明有画面情绪,却找不到一段“对味”的背景音乐?或者写歌写到一半,旋律停在半空,怎么都接不下去&#x…

张小明 2025/12/27 21:13:36 网站建设

wordpress企业网站建设wordpress博客好吗

文章目录在线考试系统一、项目简介(源代码在文末)1.运行视频2.🚀 项目技术栈3.✅ 环境要求说明4.包含的文件列表(含论文)数据库结构与测试用例系统功能结构前台运行截图后台运行截图项目部署源码下载在线考试系统 如需…

张小明 2025/12/27 21:11:35 网站建设