摘要：
题目：： 用一套给定的硬币，求有多少种组合方式构成给定的数额，（不同指的是数量不同） 思路； 动态规划：dp[i]表示构成 i 金额的组合方法； 初始化：dp[i]=0;(无可构成硬币) 转移方程：对于每种硬币(x)，dp[x]++;当硬币面值大于时，dp[i]+=dp[i-x]; 阅读全文
posted @ 2019-09-10 18:20
sj-_-js
阅读(159)
评论(0)
推荐(0)
摘要：
题意：判断是否存在负环 思路： bfs_spfa;就是判断一个节点的入队次数>=n,若是说明存在环 （个人觉得bfs跑不是很好，还是比较建议dfs跑） 阅读全文
posted @ 2019-09-10 17:23
sj-_-js
阅读(223)
评论(0)
推荐(0)
摘要：
题意：：问一个图是否存在负环，虫洞一边的权值为负 思路： dfs版spfa判环根据：若一个节点出现2次及以上，则存在负环．（你可以假想一下，当一个点被搜过时，再次深搜的话还能搜索到那不就说明存在负环嘛可能解释的不好，请见谅） ｛补充bfs版本：若一个节点入队列的次数超过n，则存在负环．｝ 如果是bf 阅读全文
posted @ 2019-09-10 17:09
sj-_-js
阅读(308)
评论(0)
推荐(0)
浙公网安备 33010602011771号