摘要：
一、博客积分规则 博客积分是CSDN对用户努力的认可和奖励，也是衡量博客水平的重要标准。博客等级也将由博客积分唯一决定。积分规则具体如下： 每发布一篇原创或者翻译文章：可获得10分； 每发布一篇转载文章：可获得2分； 博主的文章每被评论一次：可获得1分； 每发表一次评论：可获得1分（自己给自己评论、 阅读全文
posted @ 2022-08-02 10:20
不怕困难的博客
阅读(112)
评论(0)
推荐(0)
摘要：
问题 H: 【一本通基础DP背包】NOIP2005 采药 [题目描述] 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要 阅读全文
posted @ 2022-08-02 09:03
不怕困难的博客
阅读(11)
评论(0)
推荐(0)
摘要：
一、问题定义 求解单元点的最短路径问题：给定带权有向图G和源点v，求v到G中其他顶点的最短路径 限制条件：图G中不存在负权值的边 二、思想 划重点，迪杰斯特拉最最朴素的思想就是按长度递增的次序产生最短路径。即每次对所有可见点的路径长度进行排序后，选择一条最短的路径，这条路径就是对应顶点到源点的最短路 阅读全文
posted @ 2022-08-02 08:50
不怕困难的博客
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号