关于#编程#的问题,如何解决?(语言-c语言)

img

沁湖赏花,小明
武科大有沁湖,与黄家湖相连,是武科大的校内湖,湖中一座长桥连通南北两苑,武科大以沁湖为载体,每年举办沁湖龙舟赛、沁湖诗会、沁湖时光、沁湖 讲堂、沁湖鱼宴等校园文化活动。沁湖边上也栽有很多花,小明知道后就一直想去赏花。 现在小明得知在沁湖边上有n个点,这n个点从1到n顺时针为围成 -圈,每个点栽有一颗花树。有四种花树:梅花(花期1-3月) .樱花(花期3-4月) .石楠花(花期4-5月) .桂花(花期9-10月),每种花只在自己的花期 开花。小明给每个点标记-个值的值表示改点是哪种花,1代表梅花, 2代表樱花, 3代表石楠花,4代表桂花。小明现在制定了m种观赏方案,每次选 定- -个月份x,在x月去赏花,在由于沁湖太大,小明就选了湖边两个点u、U,想着就欣赏从u到v沿途的花就好了,因为湖中有桥,现在他发现从u走到v有 了几种不同的方式,他想知道沿途最多能看到多少棵树正在开花(走到一个点才能看见这个点的花是否开了,不能重复经过同一个点)

动规的问题吗?

画个平面图(解题核心)
沁湖边上有n个点
这n个点从1到n顺时针为围成 -圈
1-360取n个随机数
梅花(花期1-3月) .樱花(花期3-4月) .石楠花(花期4-5月) .桂花(花期9-10月)
1代表梅花, 2代表樱花, 3代表石楠花,4代表桂花
然后就是排列组合
路线规划要根据的点的位置,但不重要,只是几个循环