dynamic-programming

标签

Cards List
#dynamic-programming

动态规划的表示几何

arXiv cs.LG · 2026-08-27 缓存

本文研究为何标准神经网络架构在动态规划中无法对更长输入进行泛化,通过利用热带半环理论的几何分析来揭示组合中的结构限制。

0 人收藏 0 人点赞
#dynamic-programming

动态规划的故事(2022)

Hacker News Top · 2026-08-09 缓存

一篇深入浅出的教育性文章,探讨动态规划作为最短路径算法、神经网络训练和上下文无关文法解析背后的统一原理,并将自动机、最优控制和线性规划联系在一起。

0 人收藏 0 人点赞
#dynamic-programming

利用储备池计算回收动态规划计算过程以解决组合优化问题

arXiv cs.LG · 2026-07-28 缓存

本文提出了一种利用储备池计算回收动态规划计算过程的方法,用于解决组合优化问题,在旅行商问题和子集和问题上实现了更高的近似精度和更短的计算时间。

0 人收藏 0 人点赞
#dynamic-programming

@Niccolg92: 与本帖相关的一个有趣事实。但首先是一些背景:在被OpenAI聘用后,Alisa Liu分享了…

X AI KOLs Timeline · 2026-06-24 缓存

本帖子强调了GLM-5.2论文附录中的一个动态规划公式,该公式类似于一道LeetCode题目,并与Alisa Liu被OpenAI聘用所引发的关于LeetCode相关性的争论联系在一起。

0 人收藏 0 人点赞
#dynamic-programming

面向状态依赖可行动作集的马尔可夫决策过程的Bellman-Taylor Score Decoding

arXiv cs.AI · 2026-06-10 缓存

本文介绍了Bellman-Taylor Score Decoding,一种用于处理马尔可夫决策过程中状态依赖可行动作集的方法,解决了将深度强化学习应用于运筹学问题的一个关键挑战。

0 人收藏 0 人点赞
#dynamic-programming

基于自监督表示和学习动态规划的多语言词级强制对齐

arXiv cs.CL · 2026-06-10 缓存

一种新颖的多语言词级强制对齐方法,结合了来自MMS的自监督表示和音素边界检测器,以及一个学习动态规划解码器,在英语和未见过的语言上优于现有对齐方法,无需额外训练。

0 人收藏 0 人点赞
#dynamic-programming

借用生物学家的方法来更快速地编译Haskell

Hacker News Top · 2026-05-30 缓存

本文探讨了GHC中最优的ApplicativeDo调度问题(该功能因性能缓慢默认关闭),并将其与RNA折叠中使用的动态规划算法进行类比,以改善编译器的性能。

0 人收藏 0 人点赞
#dynamic-programming

@polydao:这才是真实的Google编码面试——Google工程师总薪酬28万至60万美元以上 Google发布…

X AI KOLs Timeline · 2026-05-25 缓存

一条Twitter帖子以Google编码面试为例,突出Google的高薪酬,然后转向讨论像Claude Skills这样的AI代理如何取代整个开发团队,从而改变就业市场。

0 人收藏 0 人点赞
#dynamic-programming

CP还是DP?为何不兼得:部分车间调度问题案例研究

arXiv cs.AI · 2026-05-25 缓存

本文提出了一种结合动态规划和约束规划的混合方法来解决部分车间调度问题,证明了尽管未超越纯CP求解器,但整合两种范式的可行性。

0 人收藏 0 人点赞
#dynamic-programming

一种统一的知识嵌入强化学习框架,用于广义容量车辆路径问题

arXiv cs.AI · 2026-05-15 缓存

本文提出了一种统一的知识嵌入强化学习框架,用于广义容量车辆路径问题,结合了先路线后聚类的启发式方法与动态规划,以实现优越的解决方案质量和跨多种变体的强泛化能力。

0 人收藏 0 人点赞
← 返回首页

提交意见反馈