終於湊足1000分了.

gangjh 2007-04-17 03:46:45

真累.

...全文

438 51 打赏收藏转发到动态举报

写回复

51 条回复

切换为时间正序

请发表友善的回复…

发表回复

czwanghui 2007-04-18

打赏
举报

回复

JF

weiyong922 2007-04-18

打赏
举报

回复

jf

k_love_2003 2007-04-18

打赏
举报

回复

第１次看见散１０００分的．．
好壮观啊

nickymaxiao 2007-04-18

打赏
举报

回复

可用分是干什么的啊

yujun2010 2007-04-18

打赏
举报

回复

JF

lesan 2007-04-18

打赏
举报

回复

JF

wind363636 2007-04-18

打赏
举报

回复

jf~~~~~~~~~~~~

Generics 2007-04-18

打赏
举报

回复

jf

liuyaoyou 2007-04-18

打赏
举报

回复

加油！

liuyaoyou 2007-04-18

打赏
举报

回复

jf

liuyaoyou 2007-04-18

打赏
举报

回复

接分

grieved 2007-04-18

打赏
举报

回复

接分

shellyyee 2007-04-18

打赏
举报

回复

楼主好人

vincen_cn 2007-04-18

打赏
举报

回复

JF

yujun2010 2007-04-18

打赏
举报

回复

JF

guanwl 2007-04-17

打赏
举报

回复

接分

yyjzsl 2007-04-17

打赏
举报

回复

JF

谢谢

yblue 2007-04-17

打赏
举报

回复

恭喜!!!!!!!!!

expter 2007-04-17

打赏
举报

回复

JF

xiaoyuan2007 2007-04-17

打赏
举报

回复

JF

加载更多回复（31）

面对3000吨煤、1000公里路程与高能耗火车的挑战，一位懂编程的煤老板通过分三次运输的策略，巧妙地解决了如何将最多的煤运至市场的难题。

本文介绍了一个简单的背包问题——硬币兑换。题目要求计算对于给定金额N，使用1分、2分、3分硬币有多少种不同的组合方式可以凑足N。通过动态规划算法解决该问题，展示了完整的C语言实现代码。

博客围绕LeetCode三道动态规划题展开。1049题将其转化为01背包问题，通过动规五步求解；322题是完全背包问题，求凑足总额所需最少钱币个数；494题同样借助动规，确定dp数组含义、递推公式、初始化及遍历顺序来求解目标和。

本文探讨了如何使用最少数量的硬币凑足特定金额的问题，并通过动态规划的方法给出了详细的解决方案。以1元、3元和5元硬币为例，阐述了如何递推计算凑足任意金额所需的最少硬币数。

本文介绍在有向无环图(DAG)上应用动态规划解决两类典型问题：矩形嵌套问题，即寻找最长序列；硬币问题，即计算凑足指定金额所需的最少和最多硬币数目。

15,446

社区成员

58,112

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章